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PREFACE 

These lectures have never been published. Their limited distribution 
at this time has been at the request of several mathematicians. It has been 
prompted also by the relevancy of these lectures to diverse developments in 
mathematics which have occurred since 1937 which indicate the central role 
played in many disciplines by what may be termed the algebra and geometry of 
recurrence . 

The recent powerful attacks on problems of stability by such mathe- 
maticians as Moser, Arnol'd, and others of the Russian School , have not yet 
involved symbolic dynamics to any considerable degree. This is expected to 
change as the global topological complexity of stability problems comes more 
into play. 

The author's first contribution to the field of symbolic dynamics 
was made in 1917. In his thesis the author verified a conjecture of Poincare* 
as presented by George Birkhoff in [1]. As finally formulated in terms of 
Birkhoff's "minimal sets" of motions , the conjecture was that dynamical systems 
of completely "discontinuous type" occur very generally. A dynamical system 
is said to be of discontinuous type if it possesses non-periodic recurrent sets 
of motions ; and if in phase space the only continua in a set are subarcs 
of a motion. See page 35. 

The Poincare* problem was approached by way of a new kind of symbolic 
dynamics. In these lectures the methods used by the author [2] in verifying 
the Poincar6 conjecture are given a systematic treatment. 

Shortly after these lectures were given in 1937 the author, while on 
a visit to Germany, solved the problem of the existence of unending games of 
chess (German rules). This result and algebraic extensions were published in [3] 
As pointed out by R. P. Dilworth [3] the methods and the recurrent symbol used by 
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Morse in 1917 make it possible to construct a nilpotent semi-group S generated 
by three elements such that the square of every element in S is zero. 

The recurrent symbol, so useful for the above purposes , was apparently 
discovered much earlier by Axel Thue [4] . Thue was not concerned with the above 
problems of dynamics , chess or semi-groups. Essentially the same symbol was dis- 
covered independently by a Russian in 1934 and used by Novikov [5] in his dis- 
proof of what is sometimes called a Frobenious-Burnside conjecture in group 
theory [5] . 

A fundamental characterization of this recurrent symbol has been 
presented recently by Hedlund and Gottschalk in [6]. 

There are, however, many types of recurrent sequences other than the 
periodic or the one discovered by Thue, Morse and others. One of these, the so- 
called Sturmian , is related in a precise way to the separation and comparison 
theorems that are attributed to Sturm. The Sturmian sequences, as introduced in 
[7], characterize the interrelations of the sequences of zeros of a solution of 
a second order linear differential equation with periodic coefficients. 

In view of the extensive treatment of "ergodicity" from the point of 
view of measure theory, the related integral-valued ergodic function 

r — >cp(r) r = 1,2,.,. 

introduced in §8. to characterize a transitive symbol is of interest. See [8] 
and [9], 

The second half of these lectures concerns the symbolic representation 
of geodesies on a compact Riemannian manifold 2 of constant negative curvature -1, 
and of genus p > 1. The covering manifold of £ is represented (with Poincarg) 
by a hyperbolic plane in which the straight lines are the circular arcs in the disc 
(1.1) D = (x,y|x 2 + y 2 < 1) 

which are othogonal to the circle C bounding D. 



iii. 

The manifold 2 is represented first by a symmetric polygon P c D 

with the origin as center. P is bounded by 4p circular arcs (arcs of hyperbolic 

straight lines). The disc regarded as covering manifold of T., is the 

union ^ of a countable number of images Q of P under hyperbolic transformations 

of a complex variable z which leave C invariant. The resulting Fuchsian 

group g has 2p generators 

a 1 b 1 . . . a b 
I l> 3 p p 

between which there is one relation. 

word problem . Let P q be a polygon which is an image of P under 

some element of g. The images Q of P under elements of g cover^ the disc 

D a 1-1 way. A problem which is fundamental both for the symbolic dynamics of 

hyperbolic lines and for group theory is to characterize a minimal sequence of 

polygons Q which form a simple polygonal path leading from P to P . This 

o 

is a geometric form of the so-called word problem for g. It is solved by a 
theory of convex regions , each the union of a set of polygons Q and leads to an 
appropriate theory of recurrence and transitivity of hyperbolic lines regarded 
as geodesies on 2. 

This symbolism^ as developed for geodesies on a surface of constant 
negative curvature^ is appropriate for the characterization of unending minimizing 
geodesies on an arbitrary compact dif ferentiable manifold of genus p > 1. See 
[10] for the case where the representation is biunique and [11] for the general 
case . 

Revised copies of these lectures will be placed in the Mathematics 
Libraries of the Institute for Advanced Study and Princeton University. 

January 1966 

"^With proper conventions as to the boundary of P. 
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1. 

1. Introduction . The study of dynamics is the study of a system 
dx. 

(1.1) faT = X 1 (x 1 ,... | x n ),i = l,...,n 

of ordinary differential equations where the X 1 are suitably restricted single- 
valued functions of the real variables x 1} ...,x . The functions X 1 will be. 
in general, assumed to satisfy a Lipschitz condition. The system (1.1) may be 
merely the local representation of a system of ordinary differential equations 
defined on a coordinate manifold R on which the x's are local coordinates. The 
X 1 are then contravariant tensors. In general R will be assumed complete. We 
shall be concerned with functions x^ = x^(t) which satisfy these equations. 
The set x^ = x^(t),i = 1, • • . ,n is said to be a solution , motion , or trajectory 
satisfying (1.1). 

In the field of dynamics there are two points of view: the well-known 
geometrical, and the symbolic. The latter was introduced by Hadamard in 1898, 
used by Morse in his doctoral dissertation, and studied by Birkhoff, Martin, Hed- 
lund, Robbins, and others. The symbolic method reduces certain aspects of dynam- 
ics to number theory and group theory. 

For background the reader is referred to: 

Hadamard, Les surfaces k courbures opposges et leur g6od£siques , Journal Math. 
Pures et Appl., series V, vol. 4 (1898), 27-73; 

Birkhoff, Dynamical systems . pp. 198-225; 

Morse, Representation of geodesies , American Journal of Mathematics, vol. 43 (1921) 
pp. 33-51; 

Morse, Recurrent geodesies on a surface of negative curvature . Transactions of the 
American Mathematical Society, vol. 22 (1921), pp. 84-100. 

A motion transitive with respect to R is one whose closure is R. We 

shall consider some examples: 
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Example 1. Torus . The torus may be represented by parameters u ; v 
with the understanding that pairs (u', v') and (u, v) which are congruent under 
transformations of the group 



(1.2) 



u' = u + 2rrn, 
v 1 = v + 2-rrm, 



(m,n = ...,-1,0,1,...) 



represent the same point on the torus. 

It is to be noted that the square D 



(Fig. 1.1) 



(0,2rr) 



N 




(2n ; 0) 



with vertices (0,0), (2tt,0), (0,2 n ), (2tt,2tt) can be mapped topologically on a 
torus if we identify opposite sides. 

Let the differential equations be 



(1.3) 



du dv . 

dT = a ' dT = h > 



where a,b ^ 0, Equations (1.3) have the solution 
(1.4) u(t) = at + c, v(t) = bt + d 

where c and d are constants. The solution (1.4) is periodic if corresponding 

to t there exists a value t' and integers m, n such that 



(1.5) 



u(t) + 2nn = at' + c, 
v(t) + 2Trm = bt 1 + d. 



(f 4 t) 



Combining (1.4) and (1.5), an elementary computation yields 



n _ a 
m ~ b 



Amotion (1.4) is thus periodic if and only if ^ is rational. 

If a solution (1.4) for which — is irrational is represented on 
the square D making use of the congruence relations (1.2), it can be shown 
that the closure of the solution is the square. The motion is accordingly 
transitive with respect to the torus. 

Example 2. The equations of geodesies on a manifold can be written 
in the well-known form 

n fi\ d u i 1 n ,1 .n. 

ds 

where u\,..,u n are local coordinates, 

. i du 1 . , 

u = d~r > 1 88 l >--> n > 

and s denotes arc length. Introducing new variables z 1 = U 1 , the equations 
(1.6) assume the form 

j i 

dz jl. . 
ds = f (u ' z) > 

du 1 i 
ds = 2 } 

involving first order differential equations. The notation (u,z) is used 

r- /I n 1 n. 

for (u ,...,u ,z ,...,z ). 

Let 
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ds = g (lOdi^chr 1 
by the element of arc on the given manifold, and suppose that 

g^OOu^u* 3 = 1. 

The set (u,ii) will then be said to be admissible. 

A geodesic will be regarded as composed of its "elements" (u ; ii). 
In applying the terms transitive and recurrent to geodesic motion we refer to 



the space of elements (u,u) and not the space of coordinates (u) . Thus a 
transitive geodesic is one whose set of elements (u 3 u) has for its closure 
the set of all admissible elements (u ; u). In geodesic motion on a sphere 
great circles are not transitive. In fact, for a surface of genus 0, an 
example of a transitive geodesic is not known. This is one of the great 
unsolved problems of the theory. 

It will be shown that there are transitive geodesies on surfaces of 
negative curvature of certain types. We refer to surfaces with negative 
Gaussian curvature at all except a finite number of points. 

Let h, k be two curves on a given manifold. Set up a 1-1 sense- 
preserving correspondence T between points of h and k. Let d^ be the 
maximum of the distances between corresponding points. The greates lower 
bound of d T for all T is called the FrSchet distance between h and k. 

Let e, L be given positive numbers. A curve h forms an (e,L) 
approximation of a motion T, if corresponding to each arc k of T of 
length L, there is a sub-arc k 1 of h such that 

FrGchet distance kk 1 < e. 

A motion T is recurrent if corresponding to each (e,L) there 
exists a positive number H such that each arc of T of length H forms an 
(e,L) approximation of T. 

The classes of recurrent motions and transitive motions are not ident- 
ical since simple examples of periodic motions (which are obviously recurrent) 
can be given which are not transitive. An example of a non-periodic recurrent, 
non-transitive motion of general type was first given by Morse in the Transac- 
tions paper referred to above. 
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2* Surfaces of negative curvature . Let z = u(x,y) be a real single- 
valued function of real variables x ; y with continuous derivatives up to and in 
eluding those of second order. We shall use the notation 

p _ u q = u 

x } ^ y 

r = u . s = u ,t = u 

xx xy J yy 

The Gaussian curvature K is given by the formula 

2 

K = — rt " 3 



2 ? 9 
(1 + P + q ) 



2 2 2 

Suppose u is harmonic. Then r = -t and rt - s = -t - s . 
Evidently K < unless r = s = t = 0. 

Lemma 2.1. If the Gaussian curvature of a function u(x^y) harmonic 
in a region T _is_ zero on a curve in then u s ax + by + c for all points 

in T. 

Let v be a harmonic conjugate of u. Write f(w) = u + iv^ where 
w = x + iy. Since f"(w) = u + iv } and u ? v satisfy the Cauchy-Riemann 

XX XX 

equations , K = on a curve in T only if f"(w) =0 on the curve. Since 
f"(w) is analytic in T, f"(w) = in T 3 and f(w) = Aw + B, where k, B 
are constants. Hence u = ax + by -H c. 

Since u is harmonic it follows that if K - at some points of T, 
either K = throughout T, or K = on isolated points or on a curve of T. 
Lemma 2.1 now implies the following: 

Lemma 2.2. if u(x ? y) is harmonic in a region T and not of the form 

ax + by 4- the Gaussian curvature of u is_ less than zero throughout T 

except at isolated points in T. 

That the curvature may be zero at isolated points follows from the 
2 3 

example u = 3x y - y for which K = at the origin. 



We shall give some examples of surfaces of negative curvature. 

Example 2.1. The surface z = u(x,y) = log r, where 
r = V(x-a) Z + (y-b) 2 , is a surface of negative curvature. 

Example 2.2. Since a sum of harmonic functions is harmonic, 
z = log r + log r' is a surface of negative curvature, where r is defined as 
in Example 1, and 

r* = V(x-a') Z -H (y-b')^ . 

Example 2.3. Two finite curves joining the same two points on a 
surface will be said to be of the same topological type if one can be contin- 
uously deformed into the other, holding the end points fast. Two unending 
curves on a given simply connected surface are said to be of the same topologi- 
cal type if one can be deformed into the other, moving each point P a distance 
less than some finite number N independent of P. A surface will be called a 
funnel if it is a homeomorph of half of a circular cylinder cut from the 
cylinder by a plane perpendicular to its axis. 

The surface of Example 2.2 is a surface with 3 funnels F^, F 2 , F^, 
as indicated in the following figure: 

z 



(Fig. 2.1) 
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On the funnel F^ the cross-sections (simple closed curves) by horizontal planes 
z = c increase in length as c — >+ 00 . On each of the funnels F^ F 3 these 
sections decrease in length as c — 3> - ro . Hadamard replaced the funnels F^ F 2 
by funnels F£ respectively, whose horizontal cross-sections increase as 

c — > - ro . Let us denote the surface thus obtained by s. By taking plane 
sections sufficiently remote from the xy-plane we obtain on each funnel F of 
s a simply closed curve g such that there exists a geodesic of minimum length 
in the class of geodesies on F of the same type as g e Cut s along the 
minimum geodesic on each funnel, and remove from s the part of F^ above the 
minimum geodesic of and the parts of F^ F^ below the minimum geodesic on 

each of these funnels. The surface s is now reduced to a surface S in a 
finite region of space, whose total boundary has a projection on the xy-plane of 
the form 



V 

(Fig. 2.2) 




One can prove the following; 

Theorem 2.1. (See books by CarathSodory and Bolza on the Calculus of 
Variations . ) Given any curve C joining two points on a compact surface Q 
bounded by a finite number of non-intersecting closed geodesies . There exists 
a geodesic on Q joining: the same two points and of the type of C. 

Theorem 2 . 2 (Gauss) . Given any s imp ly- c onne c t ed geodesic polygon P 
(closed polygon whose sides are geodesies and finite in number) on a surface Q. 
Let a p • • '; a n ; n > 2 j be the interior angles of P, and let da be an element 



of the surface Q. If K < on P 

(2.1) - J'J Kdc = [(n-2) n - (a, + • • • + a ) ] . 

P in 

If there were a geodesic polygon of two sides on a surface of negative 
curvature we would have a contradiction, since then 

-a x - a 2 = - JJ Kdo < . 

Theorem 2„3, On a compact surface of negative curvature bounded by_ 
closed geodesies there is exactly one geodesic of a given topological ty_pje 
joining any two given points . 

There exist infinitely many unending geodesies on the Hadamard non- 
analytic surface S described above. The surface can be made simply connected 
as follows. Let the 3 bounding geodesies of S be denoted by g-, g 9 , g 

■i, £m J 

respectively as indicated in Fig. 3. Take an arbitrary simple curve c^ joining 
points P^ and ? 2 on g , g 2 respectively. By Theorems 1, 3 there is a 
unique geodesic a joining P^ P 2 of the type of Take a simple curve c 2 

joining points P^, P^ on g 2J g^ respectively and not intersecting a. Let 
b denote the unique geodesic of the type of c 2 joining P^ P^. As is well- 
known, two distinct geodesies of finite length intersect in at most a finite 
number of points. If b and a are tangent at a point they are coincident 
by a well-known theorem of elementary differential equations theory. If b 
intersects a, for topological reasons there is a sub-arc of b and a sub-arc 
of a of the same type joining the same two points, contrary to Theorem 3. 
The geodesies a and b do not, therefore, intersect. Gutting S along the 
geodesies a, b yields a simply connected surface M. 
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We now construct a covering surface N of S. Let there be provided 
an infinite set of copies of M. Let be a first copy of M. To each bound- 

ary edge of M we join a new copy of M ; joining different copies to different 
boundary edges obtaining thereby a surface consisting of and four copies 

of M adjoined to M^. We apply this same procedure to adjoining different 

copies of M to different boundary edges of obtaining thereby a surface M^. 

Proceeding in this way we obtain a sequence 

H v M 2 , ... 

of simply connected surfaces each composed of a finite number of copies of M 

joined as stated. Let N be the infinitely sheeted surface so constructed, 

composed of copies of U } which contains each of the surfaces and every 

point of which is on one of the surfaces M . The surface N will be called 

n 

the universal covering surface of S . 

N is simply connected. Therefore on N two curves joining two fixed 
points P and G are deformable into one another holding P and G fast. 

A portion D of a surface is geodesic-convex if there exists an e 
such that any two points on the boundary of apart by a distance less than 

e, can be joined by a geodesic lying in D. 

The surface S is geodesic-convex. Since we cut S to get the 

angles between bounding geodesies are less than tt 3 and is geodesic convex. 

Continuing, we find that M n is geodesic convex for each n. 

Let P. G be points on M . Since M is geodesic convex there is at 
J n n ° 

least one geodesic on joining P to Q. By Theorem 2.2 it follows that 

there is one and only one geodesic on N joining P to G. Moreover, this geo- 
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desic minimizes the length among curves which join its end points. 
We shall now prove the following: 

Theorem 2,4. On th e simply connected surface N, tw o unending 
geodesies g^ and g 2 of the same topological type are identical . 

Case I. Assume first that g^ g 2 intersect. By (2.1)^ and g 

can intersect in only one point A. 



Let P be a point on g^ which recedes indefinitely from A in one sense on g^ 

Since g 1 is of the topological type of the distance of P from g 2 is at 

most a finite constant K Q independent of P. There exists a geodesic arc h 

from P to g 2 which gives the shortest path from P to g 2 . The arc h is 
orthogonal to g at a point Q. 



We shall show that Q recedes indefinitely from A on g as P reced 



indefinitely from A on g^. If B is any point of let AB denote the 

shortest distance from A to B on N. Then 

AP < AQ + QP < AQ + K Q , 

so that AQ becomes infinite with AP. 

We shall now prove that PQ tends to zero as P recedes from A. 
Suppose first that -K > d > for some fixed d, where K is the curvature 
of N. By (2.1) we have 



(Fig. 2.3) 



A 




Q 
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where the symbols are defined as in Fig, 2.3. Since by (2.2) the area of the 
triangle t is bounded, PQ tends to zero as P, Q recedes indefinitely. A 
similar argument holds if K = at isolated points. 

When P is arbitrarily near to the geodesic angles of h and g 

at P must be arbitrarily near ™ (otherwise g^ and g 2 would have to 
intersect once more) so that by the Gauss formula the left member must tend to 
-a^ which is impossible unless a^ = 0; whence g g 2 have a contact point 
at A and are identical. 

Case II. If g g 2 do not intersect, take any geodesic k joining 
points of g 2 such that the sum of the angles e^, e 2 which k makes with 

gp g 2 on at least one side of k is not less than tt. Take a second geodesic 
h joining points P and Q as in Case I, such that h and k are sides of 
a quadrilateral in which a 2 } a^ are interior angles. Upon varying P and G 
as in Case I, using the Gauss formula (2.1) for quadrilaterals, we obtain a 
contradiction unless g^ and g 2 are identical. 

Let geodesic crossings of a by g^ in the two senses be denoted by 
a 1 and a" respectively. Relative to b let b' and b" be similarly 
defined. A succession of symbols of the form 

(2.3) ... c ,c n c. 



4- 



where the c's are taken 1 from the set a', a", b', b", and in which a' and 
a" are never consecutive, nor b 1 and b'% will be termed a symbolic 
trajectory . If g is an unending geodesic on N 5 and if the successive 
crossings of the cuts a ? b correspond to successive symbols in (2.3), they 
"determine" a symbolic trajectory of the form (2.3). We shall show that a 
second unending geodesic g' which determines the same symbolic trajectory 
(2.3) is identical with g. For one sees that g and g [ lie in the same 

^Each c represents a cut and a sensed crossing of the cut. 
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sequence of copies of M on N, so that g 1 and g are of the same topological 
type. Hence g and g' are identical in accordance with the preceding theorem. 

Lemma 2.3. Corresponding to each symbolic trajectory T of the form 

(2.3) there exists an unending geodesic on N with crossings prescribed by T. 

Corresponding to T there exists a sequence Z of copies of M on 
H of the form 

(2.4) ... M~W ... 

in which is joined to M 1 1 along edges corresponding to c. ^ and to 

M 1 * 1 along edges corresponding to c ± , but is otherwise disjoint from copies 
of M belonging to Z. Each finite block 

(2.5) M~ n ... VP (n > 0) 

of Z is geodesic convex. Let P^ be an arbitrary inner point of M U . The 

domain (2.5) on Z being geodesic convex, P can be joined to P by a 

-n J n J 

geodesic g n on (2.5) and hence on Z. The geodesic g R will have the crossings 

(2.6) c ... c _ 

-n n-1 

all occurring at inner points of these cuts. 

Let be the element (x, y } z; x', y 1 , z f ) on at its intersec- 

tion with c Q . The elements E^ will have a limit element E, and the geodesic 
g bearing the element E will have the crossings (2.3) as required. For it 
follows from the property of continuous variation of a segment of a geodesic 
of bounded length with its initial element that g has the crossings (2.6) for 
each n, and hence the crossings (2.3). 

The proof of the lemma is complete. 

We combine these results in the following theorem; 
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Theorem 2.5. There is a 1-1 correspondence between symbolic tra - 
jectories T of the form (2.3) and unending geodesies on N in which the cross - 
ings of a geodesic g are given by the corresponding T of g. 

It is naturally understood that two symbolic trajectories are to be 
regarded as equivalent if one is obtained from the other by an advance of the 
subscripts . 

We have given an example in which there are three boundaries and two 
cuts. It is clear that there exist similar examples with m boundaries and 
m-1 cuts, provided only that m > 2. If we had m = 2, the two boundary geo- 
desies with the single cut would form a geodesic quadrilateral in which the 
sum of the angles would be 2n - This would make the Gauss integral of (2.1) 
zero, which is impossible. 

There is a sense in which the correspondence affirmed to exist in 
the preceding theorem is continuous as we shall see later. 

3* Symbolic sequences . Having seen the significance of symbolic 
trajectories we shall now proceed to develop their theory on an independent 
basis. Let there be given a finite set S of symbols. If a^ is a symbol 
of the set S, sequences of the form 

(3.1) ... a^a^ ... 

(3.2) a a a , „ . . . 

r r+1 r+2 

r+1 r+n 

will be termed indexed sequences or I- sequences . More particularly the I- 
sequences of (3.1), (3.2), (3.3) respectively, will be termed I- trajectories . 
I- rays , and I- blocks . 

The I-block (3.3) will be said to have the length n. Infinite 
I-sequences will be said to be of infinite length. 
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Two I-sequences A and B will be regarded as identical , i.e. A = B, 

if the ranges of their indices are the same, and if symbols with the same 

index represent the "same value" in the basic set S, Let D represent the 

r r 

operation of adding r to the index of each symbol. The I-sequence obtained 

from A by operating on A with will be denoted by D A. We call two 

I-sequences A, B similar if there exists an r such that D A = B . written 

r J 

A — B. If r = } D^A = A. In general, if r 4- 0, D^A 4 A. 

The class of I-sequences similar respectively to an I-trajectory, 
I-ray, or I-block will be termed a trajectory , ray , or block , and will be repre- 
sented by the sequences of values involved without indices. For example if S 
consists of the integers 1 and 2, the unending sequence 

... 1212 ... 

is a trajectory, but not an I- trajectory . 

Corresponding to an I-sequence A we may refer to sub- I -rays or sub- 
I- blocks . We shall thereby mean subsets of consecutive symbols of A indexed 
as in A with successive indices differing by unity. Thus, if A is of the form 

a l a 2W 

then a 2 a^ is a sub-I-block, but a^a is not a sub-I-block. 

Let (a) be an I-trajectory and a a particular element of (a). The 
pair (a) and a^ will be termed an I- element of index r based on (a), and will 
be denoted by E(r,a). If E(m,b) is a second I- element of index s based on an 
I-trajectory (b), we shall regard E(r,a) and E(s ? b) as identical, and write 

E(r,a) = E(s,b) 

if and only if (a) = (b) , r = s . We shall say that E(r,a) is similar to 
E(s,b), written E(r,a) ~E(s,b), if 

D (a) = D (b) . 
-r -s 
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The infinite class of I-elements similar to a given I-element E(r,a) will be 
termed an element E represented by E(r^a) based on (a). 

Example . We suppose S composed of the numbers 1 and 2. We write 
the values of the symbols directly above the symbols. Consider an I-trajectory 
of the form 

2 1 2 1 2 
... a_ 2 a_ x a Q a L a 2 
Consider also the I-trajectory 

... 1 2 1 2 

... K 2 \ x h Q bl ... 

Evidently, E(0,a) 4- E(0,b). However, E(0,a) ~E(l,b). It is to be observed 
that for even r and s ; E(r.,a) ~ E(s,a). A similar relation holds when r 
and s are odd. 

We shall assign a metric to the space of all elements E. In the 

block 

c . . . c c 
r-m ' r r-fm 

c^ is said to be the middle symbol . Let E^^ and E 2 be given elements 

represented by indexed elements E(r ? a) and E(s 5 b) respectively. Let m be 

the length of the longest I- blocks of (a) and (b) which are similar 

("corresponding" symbols have the same value) and in which a and b are 

r s 

respectively the middle symbols. To and E 2 as well as to E(r,a) and 

E(s 3 b) we assign a distance 

E X E 2 = E(r,a)E(s,b) = ^ . 

The number m may be zero or infinite, and the distances will then be taken as 
+ 00 and respectively. It is clear that the distance E^E 2 is independent 
of the particular I-elements E(r ; a) and E(s,b) chosen to represent E^ and 
E 2 respectively. 
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The distances so defined satisfy the usual metric axioms, namely the 
conditions : 

(3.4) E 1 E 2 = if and only if E = E 2 , 

(3.5) E t E 2 = E 2 E X , 

(3.6) E X E 3 < E X E 2 + E 2 E 3 . 
Relation (3.6) follows from the stronger inequality 

(3.7) E X E 3 <max. (E^, E^) . 

To prove this let h, k, m denote the reciprocals of E^E^ EjE^ and E^ 

respectively. Assume that k > m. Evidently h > m ; whence h > min. (k, m) . 

1 11 

The latter inequality yields r < max. (-. — ) , except in the cases where m = 

n = k m 

or 03 in which cases (3.7) holds trivially. 

We shall continue with a proof of the following 

Theorem 3.1. The space M of all elements is compact . 

A metric space is said to be compact if each infinite sequence of 

points of M contains at least one subsequence which converges to a point of M 

relative to the metric of M. 

i 

Suppose that the element 1 E^ is represented by the I-element E(0,a n ) 



n 



where (a ) is an I-trajectory 



We shall define a matrix 



n n n 



T T T 
11 12 x 12 



(3.8) 



T T T 

x 21 x 22 x 23 

T T T 

^31 32 x 33 



n 



in which the elements are I-trajectories (a X ) chosen as follows. Since S is 



'Of an infinite sequence (E n ) of elements. 
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finite, for some value s of S there exists an infinite set of symbols aj^ 

which represent s. Let the first row in (3.8) be a subsequence (a" 1 ) (a^) ... 

in each trajectory ( ) of which the symbol of index zero has the value s. Again, 

since S is finite, there is an infinite subsequence of the sequence T u ;T 12 J * ' ' 

n i n i 

such that the pairs a_^ a^ have the same values in each T_ chosen; take this 
for the second row of (3.8). Proceeding inductively we suppose that the first k-1 
rows of (3.8) have been determined. The k-th row shall then be a subsequence of 
the (k-l)st row, composed of the T-trajectories T^ r written 



... b_ 1 b Q b 1 



such that the symbols 



(3.9) b* ... b. r . 

-k+1 k-1 

have the same values for all I- trajectories of the k-th row. The matrix (3.8) 
is thereby determined. 

Let (c) denote an I-trajectory in which c , , and c, , have the 

-k+1 k-1 

values of symbols with indices -k+1 and k-1 respectively in the k-th row of 
(3.8). Then (c) has the symbols (3.9) in common with I-trajectories of the 
k-th row. 

Let F, F n be the elements defined by E(0,c) and E(0,T ) 
respectively. Then 

r *+n = 2n-l 

As n — > <° f FF^ > 0, so that F^ converges to F. Moreover (F ) is a 

subsequence of (E ) so that the proof of the theorem is complete. 

Let T be a trajectory represented by an I-trajectory (a). If there 
exists a positive integer r such that 

(3.10) a A = a 

n+r r 

for all n in the set (...,-1,0,1,...), T will be said to have the period r. 
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A trajectory of period r is determined by each of its blocks (period blocks) of 
length r. There are accordingly at most a countable infinity of distinct 
periodic trajectories . 

An element E will be termed a limit element of a set of elements H 
if there is an element of H distinct from E in every "neighborhood" (neighbor- 
hood taken relative to the metric defined above) of E. We understand that an 
element E which is based on an I-trajectory (a) is "on" the trajectory 
defined by (a) . 

With this understood, let £ be an arbitrary set of trajectories. 
A trajectory T will be termed a limit trajectory of E if the elements on 
trajectories of S include among their limit elements at least one element of 
T. The set £ can consist of a single trajectory, for example of the traject- 
ory T given by 

(3.11) ... (111)0(11)0 10(11)0(111) 

where the parentheses are introduced to show the law of formation. The 
trajectory 

... 1111 ... 

is a limit trajectory of the trajectory (3.11). 

A periodic trajectory has no limit trajectory because it bears at 
most a finite set of elements. Let T be a non-periodic trajectory and (a) an 
I-trajectory representing T. No two I-elements E(r,a). E(n,a), n > r based 
on (a) are similar, because a similarity relation 

E(r,a) — E(n,a) 

would imply that (a) had the period n-r, contrary to hypothesis. The elements 

E(l ? a) E(2,a) ... 
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must have at least one limit element E. We terra such elements positive limit 
elements of T, Similarly ; the elements 

E(-l,a) E(-2,a) ... 

must have at least one limit element and we term such elements negative limit 
elements of T. Trajectories determined by positive or negative limit elements 
of T will be termed positive or negative limit trajectories of T. 

A trajectory can have several distinct limit trajectories. For 
example j a trajectory of the form 

... 2222111221221112222 ... 

has 

... Ill ... 

and 

... 222 ... 

as limit trajectories. One can write down a trajectory which has each periodic 
trajectory as a limit trajectory. Let 

(3.12) A X A 2 ... 

be a set of blocks which includes each finite block. Since there is at most a 
countable number of finite blocks, such a sequence exists. Let A denote the 
block A repeated r times. The trajectory 

... A^AjAgAj ... 

will have each periodic trajectory 

. . . AAA . . . 

as a limit trajectory; for corresponding to each positive integer r ; the 
r 

block A will appear in (3.12) in some place. 
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4. Minimal trajectories . Let s be a trajectory and n an arbitrary 
positive integer. Since the given set S of symbols is finite, the number of 
different blocks of length n in s is finite. It will be denoted by 

and termed the n-th permutation number for s. If t is a limit trajectory of 
s we have 

(4.1) P <n) > P. (n) . 

S — c 

A trajectory s such that 

(4.2) P (n) = P (n) 

S T- 

for every n and every limit trajectory t of s will be termed minimal . 

Periodic trajectories are minimal . They satisfy (4.2) vacuous ly 
since they have no limit trajectories. 

Theorem 4.1. Among the positive (or negative ) limit trajectories 
of a non-periodic trajectory s there is at least one minimal trajectory . 

We shall give the proof for the case of positive limit trajectories. 
The proof for the case of negative limit trajectories is similar. 

We proceed to give an inductive definition of certain symbols. 

H q = the set of limit trajectories of s. 

p n - the minimum of P (1) for r in H . 
1 r x ' o 

1L = the subset of H for which P (1) = p.. 
1 o r 1 

p = the minimum of P (n) for r in H _ . 
r n r x n-1 

H = the subset of H . for which P (n) = p . 
n n-1 r^ J F n 
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The set H and hence H is not empty, and 
o n 

H =D Hl ^H 2 ... 

Let r be a limit trajectory of the trajectory s, and let s in 

turn be a limit trajectory of a trajectory t. It is readily seen that r is a 

limit trajectory of t. It follows that H q is closed (i.e., contains its 

limit trajectories). Proceeding inductively we shall assume that H _ is 

n-1 

closed and shall prove the statement: 

(cO The set i_s closed . 

If the trajectories of H have no limit trajectory, H is closed, 

n ' n 

Suppose the trajectories in have a limit trajectory t. To show that t is 

in H we first recall that H , => H . so that t is a limit of trajectories 
n n-1 n' J 

in H - . Since H is assumed to be closed, t is in H Since the n-th 

tl~ l n-1 J n-1 

permutation numbers of trajectories in H .. are at least p 

n-1 n 

P t (n) > p n . 

On the other hand, since t is a limit trajectory of trajectories of H whose 
n-th permutation numbers are exactly p^ ; we have 

P t (n) < P n . 

It follows that 

P t (n) = p n . 

Thus t belongs to H , and is closed, whence (a) is proved. 

The sets form a decreasing sequence of closed sets. As follows 

from the compactness of the space of elements E, the intersection 

H = H -H X .H 2 ... 
of H , H , ... is non-void and closed. 
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Let t be a trajectory in H. If t is periodic t is minimal. If 

t is not periodic let r be any limit trajectory of t. Then r and t are 

both in H so that 
n 

V n) = Pn > P r (n) = Pn ' 

Hence 

P t (n) = P r (n) 

for every n, and every limit trajectory r of t. Hence t is minimal, and 
the proof is complete. 

Theorem 4.2. The relation between a minimal and a limit trajectory 
is reciprocal . 

That is, if s is a minimal trajectory and t is a limit trajectory 
of s, then t is minimal and s is a limit trajectory of t. 

For every block of length n in s is also in t since s is minimal, 
so that s is a limit trajectory of t. To show that t is minimal, let r be 
one of its limit trajectories. Then r is also a limit trajectory of s, and 
since s is minimal 

P r (n) = P s (n) , P t (n) = P g (n) , 

whence P t (n) = P^n), so that t is minimal. 

The proof of the theorem is thus complete. 

The set of limit trajectories of a trajectory s will be termed the 
derived set of s. If s is a non-periodic minimal trajectory each member of its 
derived set S has s as a limit trajectory and hence has the same derived set S. 
That this property is characteristic of non-periodic minimal trajectories is 
stated in the following theorem. 

Theorem 4.3. A set S of trajectories which is the derived set of 
each of its members is composed of non-periodic minimal trajectories . 



If s and t are two trajectories of S 

(4.3) P (n) > Pfn) , 

s = t 7 

since t is a limit trajectory of s. But (4.3) also holds with s and t 
interchanged j so that 

P(n) = P (n) . 
o t 

Hence s and t are minimal, 

5. Recurrent trajectories . A trajectory s will be termed 
recurrent if corresponding to each positive integer n there exists a 
positive integer m with the following property: each block of s of 
length n has a copy in each block of s of length m. 

If s is recurrent, corresponding to each positive integer n 

there will be a smallest positive integer m = R (n) for which the 

s 

preceding property holds. R (n) will be said to be the recurrency function 

s 

belonging to s. 

An I-trajectory will be termed recurrent if it represents a 
recurrent trajectory. If s is a periodic trajectory with minimum period 
W ; it is clear that s is recurrent and that 

R (n) = n -f W - 1 . 
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A recurrent non-periodic trajectory can be constructed as follows. 
Let blocks s^, ... be given as follows: 

s x « 1 2 , 
s 2 = 1 2 2 1 , 
s„ = 1 2 2 1 2112 3 



s^_j_^ being obtained from s^ by replacing each 1 in s^ by 12 and each 

2 in s by 2 1. Let 
r J 

a Q a x a 2 ... 

be an I-ray in which the symbols of the block 

a a x ...a h (h = 2 r - 1) 

take the values given by s^ in the order written. Let 

=\ < n = 0,1,...) . 

The I-trajectory (a) can be shown to be recurrent and non-periodic. 

T h eorem 5.1. The relat i on between a recurrent trajectory s and 
any limit trajectory t of s is_ reciprocal . 

That is, if s is a recurrent trajectory and t a limit trajectory 
of s, then t is a recurrent trajectory and s is a limit trajectory of t. 

To show that s is a limit trajectory of t, it is sufficient to 

show that an arbitrary block of s of length n has a copy in t. 

Let R (n) be the recurrency function belonging to s. Each block of 
s 

t is found in s, since t is a limit trajectory of s. Hence each block of 

t of length R (n) will contain a copy of u ; and t is a limit trajectory 
s in 

of s . 
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To see that t is recurrent note that each block of length n or 

R (n) in t is also in s so that t must be recurrent with s. 
s 

Having proved Theorem 5.1, we now turn to the following fundamental 

theorem: 

Theorem 5.2. A necessary and sufficient condition that a traj ectorv 
s lis recurrent is that it be minimal . 

We shall first prove that s is recurrent if it is minimal. To that 
end we assume that s is minimal but not recurrent, and we shall arrive at a 
contradiction. 

Let (a) be an I-trajectory representing s. If s is not recurrent 

there exists a positive integer p with the following property. For each 

positive integer q no matter how large there exists in (a) an I-block A of 

n 

length n greater than q which fails to contain a sub-I-block similar to at 
least one I-block of (a) of length p. Since there are at most a finite number 
of dissimilar I-blocks of length p there must exist at least one, say u , 
together with an infinite sequence of I-blocks 

A n (n - n^,...), 

of length n, where n^ < n 2 < n^ < . . . , such that u^ is similar to no 

I-block in A . 

n 

Without loss of generality we may assume that n^ is an odd 

integer so that A has a middle symbol r.. 

i 1 

We continue with a division into two cases. 

Case I. Infinitely many of the I- elements 

E(r.,a) (i = 1,2,...) 

are dissimilar. 
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Since the space of elements is compact, the elements (5.1) have a limit 

element E. Let t be the trajectory on which E is based. Since t is a 

limit trajectory of s and s is minimal, t and s contain the same blocks. 

But as defined t does not contain u . From this contradiction we infer that 

P 

s is recurrent. 

Case II. Only a finite subset of the elements (5.1) are dissimilar . 

An infinite number of the elements (5.1) are similar to one of these 

elements, say E(r^,a) . Since the blocks A with center r do not contain 

n i * 

a block similar to u , (a) contains no block similar to u . From this contra- 

P' P 

diction we again infer that s is recurrent. 

We shall now show that s is minimal if it is recurrent. If s is 
periodic it is minimal since it has no limit trajectories. Assume then that s 
is not periodic. Let t be a limit trajectory of s. Then 

(5.2) P s (n) > P t (n) . 

By Theorem 5.1 s is a limit trajectory of t. Hence (5.2) holds with the 
inequality reversed; whence 

P s (n) = P t (n) , 

and s is minimal. 

The proof of the theorem is now complete. 

One important consequence of Theorem 5.2 is that we may replace the 
word "minimal" by "recurrent" in Theorem 4.3. 

6. Properties of the space M of elements . A metric space M is 
termed totally discontinuous if its only continua are points. Cf. Hausdorff, 
Mengenlehre, 1935, p. 152. We shall prove the following theorem: 
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Theorem 6.1. The space M of all elements E is totally discontinuous . 

We rely on the fact, cf. Hausdorff, p. 151, that on a continuum C 
every distance is assumed which is less than pq where p and q are points of 
In case the space is M the distances are of the form ^ , where n takes on in- 
tegral values only, so that M can contain no continuum with more than one point. 

The derived set S' of a set S of elements of M is the set of all 
limit elements of the elements of S. A set is perfect if it is identical with 
its derived set. 

Theorem 6.2. The space M of all elements E _is perfect . 

We know that M is compact. To prove that M is perfect it is 
necessary only to show that in every neighborhood of an indexed element E(0,a) 
there is an I- element E(0,b) different from E(0,a). We can define (b) so that 
it has a prescribed central block in common with (a) but with all larger control 
blocks different from the corresponding blocks of (a) . 

Theorems 3.1, 6.1, 6.2 are summarized in the following statement. 

Theorem 6.3. The space M of all elements E is. compact . perfect , and 
totally discontinuous . 

We shall now prove the following theorem: 

Theorem 6.4. If S is the derived set of a recurrent non-periodic 
trajectory , the elements based on trajectories of S form a compact , perfect , 
totally discontinuous set N. 

N is a subset of the set M of all elements, and N is closed in M. 
Hence N is compact, being in a compact set M. Since M is totally discontinu- 
ous, N is totally discontinuous. 

To prove that N is perfect we need only show that in every neighborhood 
of an element E of N there is an element E' of N distinct from E. Let 
E be represented by the indexed element E(0,a). By Theorems 4.3 and 5.2 the 
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I- trajectory (a) is recurrent. Consider a central block 

(6.1) a ... a ... a 

-mom 

of (a) where m is any arbitrary positive integer. Now (a) is recurrent. 
Hence there is a block 

a m . . . a ...a, , 

r-m r r-hn 7 

with r 4 in (a) which is a copy of (6.1). Now E(0,a) and E(r,a) are 
distinct since (a) is not periodic, and the distance between them is not 
greater than 

2m+l 

Since m is arbitrarily large, the fraction (6.2) is arbitrarily small, and 

the theorem is proved. 

From Hausdorff, p. 160, we have the following corollary: 

Corollary . M and S are homeomorphs of the Cantor perfect nowhere - 

dense linear set . 

Theorem 6.5. The derived set S of a recurrent non-periodic trajectory 
has the power of the continuum. 

By the corollary above the set of different elements on the trajectories 
in S has the power N of the continuum. On each trajectory in S there is a 
denumerably infinite number N Q of distinct elements. Let a be the cardinal 
number of the set of distinct trajectories in S. Therefore 

N Q a = N . 

Hence, according to a well-known theorem of the theory of sets, cf. Hausdorff, 
pp. 30-31, 



N Q a = a . 



Hence N = a. 
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~' '• Geodesic elements . We suppose that we have given a two-dimensional 
Riemannian manifold R with overlapping coordinate systems with a metric given 
locally by 

ds 2 = g ij (x)dx 1 dx :) (i,j = 1,2) . 

3 

We suppose that the coefficients g_^ (x) are of class C . We assume that R is 
compact as a point set, and that R is bounded by v non-intersecting closed 
geodesies with v > 2. We suppose that R is of genus zero and orientable. Then 
making v-1 simple cuts 

joining the geodesic boundaries in some order yields a simply connected surface 
S. Let 2 be a universal covering surface belonging to R defined as earlier 
with the aid of S, 

Given an arbitrary point A on a geodesic g of R> we suppose that 
there is no point B on g such that A and B are mutually conjugate in the 
ordinary calculus of variations sense. It follows that any two points of A and 
B on S can be joined by one and only one geodesic. That there is at least one 
geodesic g joining A and B affording an absolute minimum to the distance on 
R from A to B follows from the fact that R is geodesic convex. We shall 
show that there can be at most one such geodesic. 

Let angles at A with a suitable reference direction be denoted by 
^p. Let (cpjs) denote the point P on the geodesic g issuing from A with 
the direction cp at a distance s from A, where s is measured along g. 
The pair (cp,s) determines a point (u ; v) with 

u = s cos cp , 

v = s sin cp j 
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in an auxiliary (u 3 v) plane. The relation between the points P on R and the 
points (u,v) determined by the same pair (cp,s) is locally one-to-one. Since 
2 is simply connected it follows from topological considerations (involving a 
continuation process) that it is one-to-one in the large. Thus a point P is 
determined by at most one pair (u,v) so that there is at most one geodesic 
from A to P. 

We now make a new and independent hypothesis. 

Hypothesis of unicity . There is at most one unending geodesic on R 
of a given topological type (see p. 6). 

We have seen that this hypothesis is satisfied if R is a surface of 
negative curvature K. It is not satisfied merely because of the absence of 
conjugate points. This may be seen by starting with a surface of negative 
curvature bounded by closed geodesies, with one of these closed geodesies 
approximately a circle at the end of a funnel. If the funnel is modified so as 
to be a cylinder near its end, any two right sections of the cylinder will define 
geodesies of the same topological type 



Cylinder 




Sufficient conditions less stringent than the condition that the surface have 
negative curvature have been given by Morse in the paper cited below. 
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Instability and trans itivity, Journal de Mathematiques , vol. 14 (1935), 

pp. 49-71. 

Let g be a given geodesic and let K(s) be the curvature of R in 
terras of the arc length s on g. We consider the so-called equation of variation 

,2 

(7.1) S_S + K (s)w = . 

ds 

A solution w(s) of (7.1) such that 

w 2 (a) + w ,2 (a) = 1 

will be said to be normalized at a. We shall say that g is of uns table type 
if for every such normalized w(s) 

(7.2) Lim { |w(a-x) | + |w(a+y)|} = + <* . 

If K(s) = along g, g is not of unstable type because the solution w = 1 doe 
not satisfy (7.2). On the other hand if K < (7.2) is satisfied. It can be 
shown by examples that it is by no means necessary that K < 0. It is merely 
necessary that K < for sufficiently many points. 

If the limit (7.2) exists uniformly with respect to all geodesies g on 
R independent of the choice of a, the geodesies on R will be said to be uni- 
formly unstable . Morse proved the following theorem in the reference cited above. 

Theorem 7.1. If the geodesies which remain on R are uniformly unstable 
the unicity hypothesis is fulfilled on R. 

The problem of determining a set of necessary and sufficient conditions 
for unicity is still unsolved. 

By virtue of the conjugate point hypothesis we can suppose that the cuts 
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are geodesies. We suppose moreover that these cuts have been so made as to have 
no intersections. With each cut c^ we associate a positive crossing which we 
denote by c^. A crossing of in the opposite sense will be denoted by c^. 

Let g be a geodesic which remains on R however continued. The successive 
crossings of g will define a symbolic trajectory in which the symbols are in 
the classes (c^) } (c^) , but in which c^ c^ are adjacent for no k. We term 
such a symbolic trajectory admissible . As in the case of surfaces of negative 
curvature each admissible trajectory gives the crossings of a geodesic g. That 
g is uniquely determined by its crossings follows from the unicity hypothesis. 

Symbolic elements based on admissible symbolic trajectories will be 
termed admissible. Let E be such an element. Suppose E based on a 
trajectory T in which c is the preferred symbol. For E(r,a) the symbol 
of the I-trajectory (a) with index r is the "preferred" symbol. Let g be 
the geodesic determined by T. The line element H on g at the crossing 
corresponding to c will be regarded as an image of E. Two different symbolic 
elements E determine different line elements H since a line element uniquely 
determines a geodesic. Line elements H determined by admissible symbolic 
elements will be termed admissible. The following lemma is obvious: 

Lemma 7.1, The relation between admissible symbolic elements E and 
admissible line elements H is_ one-to-one . 

We define a distance HH 1 between two line elements H and H 1 as 
follows. Let d^ be the distance on R between the points A and A' of H 
and H' respectively. Let h be a sensed minimizing geodesic joining A to A' . 
Let cp and cp 1 measure the angles which H and H' make with h at A and A' 
respectively. Let be the smallest of the angles 

(7.3) |cp* - cp + 2nn| (n = 0,1,...) . 
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If there are several minimal geodesies h joining A to A' we take as the 

smallest of the angles obtained from all such arcs by the above construction. We 
set 

HH ' = d l + d 2 * 

We note that the space of admissible line elements is compact. This follows from 
the property of the continuous variation of a geodesic segment of fixed length 
with its initial element. The space of line elements will be termed the phase 
space corresponding to R, 

We continue with a proof of the following theorem. 

Theorem 7.2. The correspondence between admissible line elements and 
admissible symbolic elements is one-to-one and continuous . 

That the correspondence is one-to-one has already been noted in Lemma 
7.1. We have also seen that the space (H) of line elements is compact. That 
the map of the space (H) onto the space (E) of admissible elements (E) is 
continuous follows immediately from the continuous variation of geodesic segments 
of fixed length with their initial elements^ and the definition of distance in 
the space (E) . That the inverse map is continuous now follows from the compact- 
ness of (H) and the one-to-one character of the correspondence. See 
Kerekjarto, Vorlesungen liber Topologie^ p. 34. 

Recall that g is termed a limit geodesic of a set S of geodesies 
if some line element of g is a limit element of line elements on geodesies of 
S. Let g* be the symbolic trajectory determined by g., and S* the set of 
symbolic trajectories determined by geodesies of S. If g is a limit geodesic 
of then in the symbolic sense g* will be a limit trajectory of the 

symbolic trajectories S*, and conversely. Thus in our transition from symbolic 
to geometrical dynamics admissible symbolic trajectories and elements correspond 
to admissible geodesies and line elements in a one-to-one manner and limit relations 
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are preserved. The proofs of the following theorems all depend upon this fact, 
and the continuous variation of a finite geodesic arc with its initial line 
segment . 

^ geodesic will be termed minimal if it is periodic or if it is a 
member of a set M every geodesic of which has M as a derived set. 

Theorem 7.3. A necessary and sufficient condition that a geodesic g 
be minimal is that the corresponding symbolic trajectory be minimal . 

This follows from the definition of a minimal geodesic and the theorem 
that a minimal symbolic trajectory is either periodic or else a member of a set 
D every trajectory of which has D as a derived set. 

Theorem 7.4. A necessary and sufficient condition that a geodesic g 
be minimal is that it be periodic or possess the following property . If h is 
jSS. arbitrary limit geodesic of g each finite arc of g has an arbitrarily 
Small Frgchet distance e in £hase space from some subarc of h dependent on e 

Theorem 7.4 is a consequence of Theorem 7.3 and the definition of a 
symbolic minimal trajectory. 

The following theorems are proved in a similar manner. 
Theorem 7,5, A necessary and sufficient condition that a geodesic 
be minimal is that it be recurrent in the sense of the definition of geometric 
dynamics . (Cf . p. 4.) 

Theorem 7.6. The positive or negative limit geodesies of each non- 
periodic geodesic includes at least one recurrent geodesic. 
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A non-periodic recurrent geodesic and its limit geodesies are said 
to form a minimal set . 

Consider arcs of geodesies belonging to a minimal set M. Represent 
M in the corresponding phase space H. Let P be an arbitrary point on M in 
H. Let N be a neighborhood of P and N* the intersection of the closure of 
N with M. If for N sufficiently small the only continua on N* are 
individual arcs of M, the minimal set M is said to be discontinuous at P. 
A minimal set which is discontinuous at each point P is said to be of 
discontinuous type. 

In Section 1, Example 1 } we have exhibited a differential system 
(1.3) whose solution for a/b irrational forms a minimal set of motions on a 
torus. The corresponding set of points includes all points on the torus. 
Clearly this minimal set is not of the discontinuous type. 

On the surfaces of negative curvature studied above, each minimal 
set M is of the discontinuous type. To see this let P be an arbitrary 
point on a geodesic g of M, and E the line element on g at P. The 
elements on M sufficiently near E determine geodesies all of which cross 
some one of the geodesic cuts on the covering surface. Let b denote this 
geodesic cut. The elements on M with intersection points on b vary con- 
tinuously with the elements on M near E. But the elements on M with 
initial points on b form a totally disconnected set by Theorem 6.3. It 
follows that M is of the discontinuous type. 

8. Transitivity . We have seen that there exist rays 

(8.1) ai a 2 ... 

which are transitive; that is^ which contain copies of every possible block. 
This is true even in the case where each symbol has an inverse and inverse 
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symbols are not permitted to be adjacent. In case (8.1) is a transitive ray 
there is a least integer cp(r) corresponding to each positive integer r such 
that 




contains each block of length r. We term cp(r) the ergodic function belonging 
to the ray (8.1) . 

We propose the question: "Is there a ray with a best ergodic function 
cp(r); that is 3 one such that for every other ergodic function t[i(r) 

¥00 >cp(r) ? 

That the answer is negative at least in the absence of inverses may be seen 
as follows. 

Let there be n symbols in the given set from which our blocks are 
constructed. As we shall see later , for each positive integer r there exists 
a block of length n + r - 1 which contains each r block once and only 

once. If there are but two symbols 1 and 2, is 12 or 2 1, H 2 is 

12211 or 21122, 
while a particular choice of is 

1122212111. 
That exists in general will appear later. We term an r- covering. 

In general there exists no r-covering which contains a j-covering in the left- 
hand position for each j < r. In particular this is true if r = 3. For an 
H 3 which started with an R would start with 12 or 2 1, say with 1 2. 
The only H 2 which starts with 12 is 

H -12 2 11, 

To obtain an H containing this H„ in the left-hand position, we find that we 
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must continue with 2 12 or 12 obtaining the blocks 

12211212, 1 2 2 1 1 1 2 , 

and that further continuation to obtain a block H 3 of length 10 containing 
all blocks of length 3 is impossible. Thus an H 3 of the required type does 
not exist. 

For a given r there exists a transitive ray which starts with an H 

r 

The ergodic function cp(r) for such a ray will be such that 
(8.2) ^( r ) = n r -f r - 1 

for the given r. Hence a best ergodic function <p(n) would be one for which 

(8.2) holds for all r. But we have just seen that no such ray exists with 

cp(l) = 2 , cp(2) = 5 , cp(3) = 10 . 
Thus a "best" ergodic function cp(r) does not exist. 

From this point on we shall continue with the case where the set of 
admissible symbols 

(8.3) c . c 

is even in number and the symbols in (8.3) can be grouped into ~ n distinct 
pairs so that the symbols in the same pair are inverses. As above we shall term 
a block H. which contains each admissible block of length r an r-covering. 
We shall prove the following theorem. 

Theorem 8.1. There exists an r- covering correspo nding to each 
positive i nt e g e r r. 

To establish the theorem we shall form a block H in accordance with 

r 

the following rules first given by Martin for the case where the symbols (8.3) 
possess no inverses. Gf. Monroe Martin, A problem in arrangements, Bulletin 
of the American Mathematical Society, vol. 40 (1934)^ pp. 859-864. 
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r- 1 

Rule 1. Start with r-1 symbols forming a block c of 

length r-1. 

Rule 2. Continue successively adjoining the symbol in (8.3) of 
highest index such that no r- blocks are repeated. 

Lemma . A necessary and sufficient condition that the application of 
Rules 1 and 2 yield an r- covering is that c^ and in (8.3) shall not be 

inverses . 



Let be the block obtained by applying Rules 1 and 2 as long as 

possible. If A is any admissible block of length r-1, the following blocks 
of length r 

(8.4) Ac , Ac. 

n J 3 1 

appear if at all in in the order written. One of the blocks (8.3) is in- 

admissible since the last symbol of A cannot be followed by its inverse. Note 
that if Ac^ appears in all other admissible blocks in (8.4) must appear 

in by Rule 2. If Ac^ is not admissible, Ac^ is admissible and appears 

in only if all of its predecessors in (8.4) appear in M . We write 

r-1 

c^ = E. We shall continue with a proof of the following (a) and (b) . 

(a) The block ends with E. 

If the block M ended with a block A of length r-1 different 
r & 

from E, A would not occupy the first position in by Rule 1. A could 

then appear in at most n-1 times; otherwise there would be an admissible 

block of the form c^A which would appear twice. Upon its (n-l)-st appearance 
A can be followed by c^, or if Ac^ is not admissible, contrary to the 

hypothesis that M ends with A. 

(b) The block ends with Ec^ 

Suppose ends with a block B 4 c^E of 1 ength r. Set B = bE in 

accordance with (a). We suppose that b ^ c^. The block E appears n times 
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in M for otherwise M could be continued. Hence Ec, appears in M but not 
r r 1 rc r 

in the last position. But Ec^ cannot be continued since it is preceded by 

each admissible block Ec^, and itself ends with E. From this contradiction 

we infer the truth of (b) . 

We shall now make use of the assumption that c^ and c^ are not 

inverses and show that M is an r-covering. 

We first observe that each admissible block Ec . appears in M . Hence 

J r 

contains n copies of E. It follows that contains each admissible block 

c.E. Let 
j 

(8.5) b x ... b r 

be an arbitrary admissible block of length r. We shall show that M contains 

r 

(8.5) . 

Suppose that does not contain (8.5). Set 

b„ ... b = D. 

2 r 

Then D 4 E by virtue of (a). Hence D appears at most n-2 times in M ; 

otherwise each admissible block c .D would appear in M . Hence Dc. does not 

J r 1 

appear in (or Dc^ if Dc^ is not admissible) . 

We now apply the same reasoning to Dc^ (or Dc 2 ) that we have 
applied to (8.5) , and infer that 

(8.6) b ... b c c- or b_ . . . b c„c_ 

3 rll 3 r 2 1 

does not appear in Continuing,, we arrive at the conclusion that c^ does 

not appear in contrary to (b) . 

The condition of the lemma is hence sufficient. 

To prove that the condition is necessary we suppose that c^ and c^ 
are inverses. If were an r-covering ; c^ would appear in M^, but not in 

the last position by virtue of (a). But c^ cannot be continued in accordance 
with Rule 2 since the blocks 
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r-1 

have already appeared. This completes the proof of the lemma. 

A function iji(r) will be said to be asymptotically at least a 
positive function cp(r) if 

r > » cp(r) * * 

The expression "is asymptotically equal" will be indicated by the symbol ~. 

r-1 

There are n(n-l) different admissible blocks of length r so 

that an r-covering has a length at least 

(8.7) nOa-l) 1 " 1 + r - 1 . 

Set 

r-1 



AY n r 1 - O-l)n(n-l) 
Mn ' r; " (n-2) 



Theorem 8.2. In the case where our symbols possess inverses , each 

r- 1 

ergodic function is asymptotically at least n(n-l) , and there exists a 
transitive ray whose ergodic function is asymptotically not greater than k(n } r) . 

Let be an r-covering formed in accordance with the preceding rules 

and let be the block obtained from by omitting the first r-1 symbols 

c^. The ray 

(8.8) H lH *H*... 

" r-1 
is clearly transitive since H_ is preceded by c in (8.8) for each r > 1. 

Moreover (8.8) is admissible. For this ray the ergodic function cp(r) is at 

most the length of the block 

* * 
H. EL . , . H 

12 r 

That is 

r 

cp(r) < 2 n(n-l) m " i . 
" m-1 

Hence 
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cp(r) < n 



.1 - (II- 1) _ 



A(n,r) 



Upon referring to (8.7) we see that 



cp(r) > n(n-l) r-1 + r - 1 ~ n(n-l) r_1 



which completes the proof of the theorem. 
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That each ergodic function is asymptotically at least n r foil 



ows 



from (8. 7) , and the proof of the theorem is complete. 

9* Hyperbolic geometry . We shall use the Poincare 1 representation of 
2-dimens ional hyperbolic geometry. The points will be the subset of points of 
the ordinary Euclidean xy-plane for which y > 0. The group G of motions which 
will preserve the metric of this geometry (this metric will be defined later) 
will be the group of all fractional linear transformations of the complex vari- 
able 2 = x + iy into w = u + iv such that the domain y > of the xy-plane 
corresponds to the domain v > of the uv-plane. 

Lemma 9.1, The group G consists of the set of trans formations T 
of the form 

(9.1) w = ^4"7 ad - be > 

cz + d 

in which a, b, c, d are real . 

For transformations T 

(9 2) — ad - be 

(cz+d) 

That each transformation T is in G follows from the fact that T 

carries the real axis into the real axis, preserves sense on these axes since 
dw 

is positive, and further by virtue of the direct conformality of T carries 

the domain y > into v > 0. Conversely, each transformation H of G can 
be represented in the form (9.1). For H carries three distinct points x^, 

x^ on the real axis y = into three distinct points u^, u^, on the real 

axis v = (one of these points may be co ) . If z corresponds to w under 

we have the following equality between the cross ratios 

(9.3) CR(z, x v x 2 , x ) = CR(w, u , u 2 , u ) . 

The relation (9.3) between w and z reduces at once to (9.1). Moreover, 
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ad - be > if y > corresponds to v > 0. 

Lemma 9.2. Under transformations T of G 

/ n / \ do ds , 

where da and ds are corresponding differentials of arc length in the w- and 
z- planes respectively and (x,y) corresponds to (u,v). 
Note that under T 

_ az + b cz + d azz + adz + bcz + bd 
w - • _ = ■ — f z = x - iy, 

cz + d cz + d | cz + d | 

from which we obtain 

(ad - be) 

(9.5) v = - -f , 

J cz + d I 

while 

C9 6) I — I ~ I — I __ ad - be 

dz — ds — I ,\2 ' 

| cz + d | 

Relation (9.4) follows from (9.5) and (9.6). 

The length of a curve in our hyperbolic geometry will now be defined 

by the integral 

J 2 2~~ 
P ds fu 1 + y' , 

J— = J y — dt ; y > , 

taken along this curve represented by the equations x = x(t), y = y(t) . The 
length of a curve is invariant under transformations of G regarded as trans- 
forming our hyperbolic plane into itself, as follows from the preceding lemma. 

Lemma 9.3. With length so defined , the shortest paths are open semi- 
circles orthogonal to the axis of reals . 

Any circle perpendicular to the axis of reals can be transformed into 
any other such circle under a transformation of G, since it is necessary merely 
to transform the end points of the circles into each other under a transforma- 
tion of the form (9.3) . 
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Moreover the straight lines perpendicular to the x-axis may be in- 
cluded in this set of circles. For the transformation 

1 

w = — 
z 

is in G and carries the semicircle with end points at z = 0, z = 1 into the 
half-line with end at w _ 1 and perpendicular to v = 0. Transformations of 
the form w - z + b carry this half-line into any other half- line perpendicular 
to the real axis . 

To prove the lemma it is accordingly sufficient to show that each 
finite segment of the y-axis, on which y > 0, is a shortest path in our geome- 
try. To that end let C : [x(t),y(t)] be an arbitrary rectifiable curve on 
y > joining two points (0^), and (0,y 2 ) with y < y . If x(t) and 
y(t) are absolutely continuous 




and the equality holds if and only if G is identical with the segment 
y^ < y < y 2 of the y-axis. 

The lemma follows directly. 

The semicircles perpendicular to the axis of reals including the half- 
lines will now be called hyperbolic straight lines , or more briefly H- lines . 
The points on the axis of reals are not regarded as belonging to the H- lines . 
We shall refer to such points as the ideal end points of the H-lines. Given 
any two points P and Q in our H-plane, there exists one and only one connecting 
H-line L. Its Euclidean center lies at the intersection of the x-axis with 
the Euclidean line equidistant from P and Q. 




0\ 
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The H- length of L between P and Q will be termed the H- distance between P 
and Q. 

It is clear that these H-lines and H-distances satisfy all the axioms 
of Euclidean geometry save the parallel axiom. We say now that two H-lines are 
parallel if they have a common ideal end point. If L is a given H-line and p 
a point not on L, there exist two H-lines through P parallel to L. 

The parallels to L through P can be obtained as the limiting 
position of H-lines drawn from P to points and Q 2 on L as Q and Q 2 

tend respectively to the ideal end points of L. 




The fixed points of the transformations T of G given by (9.1) 
satisfy the relation 

2 

cz + (d-a)z - b = o 
Since the coefficients are real, the fixed points are either real or conjugate 
imaginary. T is thus one of the following three types. 

I. If there are two real fixed points A and B, the circles through A and 
B must be transformed into themselves since the x-axis is so transformed, 
and the transformation is conformal. Such transformations of G are termed 
hyperbolic . 

II. If there is just one real fixed point A = B, the transformation is parabolic 
and the family of invariant circles tangent at A must include the real axis. 
III. If the fixed points A and B are conjugate imaginary, the circles C orthog- 
onal to the circles through A and B include the axis of reals as an invariant 
circle. Since the upper half plane is carried into itself the circles C 
must be invariant and the transformation is elliptic . 
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If L is an arbitrary H-line and P a point not on L, there is a 
unique H- line M through P perpendicular to L. Since any H-line can be 
brought by a transformation (9,1) into any other H-line, we can take L as a 
semicircle C with center at the origin, and then by using a hyperbolic trans- 
formation with fixed end points at the ideal end points of C carry P into a 
point on the y-axis. Then M goes into a half-line perpendicular to L and 
the x-axis. ^ 

P 



The statement is then obvious, the only H-line perpendicular to L through P 
being the y-axis. In this position it is also clear that M affords the short- 
est H-path from P to L. We employ the figure 

C 2 

Q'(x',y' 



where C 1 denotes the H-segment from P to L intersecting L at Q(0,y ), 
and C is an arbitrary rectifiable curve on y > joining P to Q(x',y') on 
L, where Q ± Q' . Let C be represented by [x(t),y(t)], where x(t) and 
y(t) are absolutely continuous. Then 



But 
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is the H-length from P to Q measured along C\ Hence M affords the shortest 
H-path from P to L, and this result is general by virtue of the invariance 
of H-length. 

The locus of points at a constant H-distance e from an H-line L is 

represented by a Euclidean circular arc C with end points at the ideal end 

e 

points A and B of L. 




For the H-perpendiculars } e.g. H^, B.^, from points of C g to L can be carried 
into each other by hyperbolic transformations with fixed points A and B and 
so have the same H-length. 

Let M be an H-line parallel to L with A as a common ideal end 
point of L and M. We shall show that the H- distance of M from L tends to 
zero as A is approached . Without loss of generality we can take L and M as 
in the following figure: 




Let C g be a straight line through A and intersecting M, and whose points are an 
H-distance e from L. If a point P on M is sufficiently near A in the 

Euclidean sense P will be between C and L and hence have an H-distance at 

e 



most e from L. Thus the H-distance of M from L tends to zero as A is 
approached. 

It is clear that the upper half-plane as the space of our H-geometry 
can be replaced by the interior of a unit circle. An explicit transformation 
which carries the upper half-plane into the interior of the unit circle follows 

(9.7) ^ = ~ • 

z+i 

For z real z-i and z+i are conjugate imaginary so that when z is real 
|w| = 1. Moreover, the point z = i corresponds to w = so that the upper 
half-plane goes into the interior of the unit circle. 

Lemma 9.4. If da and ds are corresponding differentials of arc 
length in the w- and z - planes , and the point (x,y) corresponds to (u,v) 
under (9,7), then 

(9-8) —=2 2 > 

1-u -v 

The inverse of (9.7) takes the form 

_ -i(w+l) 
" (w-1) ' 



If we indicate conjugates by the bars, we have 



z = -i 



2. 2 



(w+lUw-lV 

|_(w-l)(w-l)J - _J - , ,2 " _i " " ,2 

w-1 w-1 ' 



_ ,. fww+w-w- 1 1 _ ^ fu +v -2iv-11 



Now 

- 2 2 

(9.9) y= i"H-v 



w-ll 2 " 



But 

dz 2i 



dw . ..2 > 
(w-1) 

and 



48. 

By (9.9) and (9.10) 



ds _ 2v_ 

from which (9.8) follows. 



da " . 2 2 > 

1-ra -v 



2 2 

Representing our hyperbolic plane by the points u + v < 1 in the 
(u J v)-plane J the H- dif ferential ds of arc length has the form 

(9.11) ds 2 = 4£dAdA 

(1-u-vV 

by (9.8). We shall show that the Gaus s ian c urva ture K of our H- plane is a 
negative constant. To that end we make use of a formula [cf . Darboux, Lecons 
sur la thSorie gSnfirale des surfaces, vol. 2 } p. 397] according to which 

2 2 2 2 2 
when ds = A du + C dv . By (9.11) 

A = C = 1— 5- 9 

(1-u -v^) 

whence 

3C _ 4u dA 4v 

ou ~ 2 } ov " 2 ' 

r r 

2 2 

where r = 1 - u - v . Formula (9.12) now takes the form 

4K o72u\ %{2v\ -4 



2 3u \ r / 3v\r/ 2 
r r 

Thus K = -1. 

A particular consequence is that the sum of the interior angles of a 
geodesic triangle A is less than tt. By Theorem 2.2 (Gauss) 

JjKdA = a + a + a - tt , 
A J 

where dA is the element of area ; and a^, a^; ttg are the interior angles of A 
That the sum of the interior angles of A may be arbitrarily small is seen from 
the example of a geodesic triangle bounded by arcs of H-lines C^, whose 

points of intersection A, B, C are arbitrarily close to the x-axis as indicated 
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in the following figure; 




We shall need further details regarding the group G' of linear frac- 

2 2 

tional transformations of the disc u + v < 1 into itself. Let G be the group 
of linear fractional transformations leaving the upper half-plane y > invari- 
ant, and let T be a fractional linear transformation carrying the upper half- 

2 2 

plane into the disc u + v < 1. If A is a transformation of G the so-called 
transform 

tat" 1 

of A by T is hyperbolic, elliptic, or parabolic according to the character 

of A. We shall make use of this fact in characterizing the transformations of G' . 

Lemma 9.5. For a parabolic or elliptic transformation of G (or G f ) 
the greatest lower bound of the H- distances between congruent points is zero . 

This is obvious for elliptic transformations since there then exists 
a fixed point on y > 0, and the distance from this fixed point to itself is zero. 

To establish the fact for parabolic transformations we consider a para- 
bolic transformation of this domain y > into itself. If the fixed point is 
at infinity this transformation must be of the form 

w = z + b, z = x + iy ? (b £ 0) 

where b is real. The point (a,c) is transformed into the point (a+b,c) and 

— taken along 

the line y = c joining these two points, that is less than 

a-hb 

I 

a 

Now c can be taken arbitrarily large so that b/c will be arbitrarily small. 



dx _ b 
c c 
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A hyperbolic transformation T of G has two fixed points A and B 
on the unit circle. The transformation T moves points on the invariant circles 
through A and B in one sense, say from A towards B, We term A and B 
respectively the positive and negative fixed points of T. The sensed H-line 
joining A to B is called the axis of T. 

Lemma 9.6. If a subgroup H of G (or G ' ) contains two hyperbolic 
trans formations with one and only one fixed point in common , H also contains a 
parabolic transformation . 

We again take the space y > as representative of the hyperbolic plane 
Without loss of generality we can take the common fixed point as the point at in- 
finity and the two given hyperbolic transformations in the form 
T: w = az ( a 4 0,1) 

S: w - c = b(z-c) (b 4 0,1, c 4 0), 

where a ; b, and c are real. We have chosen T so that the origin is the 
other fixed point of T, and S so that (c,0) is its second fixed point. We 
shall show that the product transformation 

S T S" 1 T -1 , 

applied starting with T ^, is parabolic. The inverse of S takes the form 

e -l w-c 

S : z - — — + c. 

D 

The transformations of our product applied successively [from right to left] to 

a complex number z lead to the points 

z z-ac , z-ac , ., „ . , 

- , + c, — ™ + ac , z + c(b-l)(a-l) . 

But w = z + c(b-l)(a-l) is parabolic, thus proving the lemma. 

10* Tne group g. We shall now define a discontinuous subgroup g of 
the group G. This group is called the Fuchs ian group . See Morse, A fundamental 
class of geodesies on any closed surface of genus greater than one, Transactions 
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of the American Mathematical Society, vol. 26 (1924), pp. 25-60; PoincarS, Thfiorie 

des groupes fuchsiens, Acta Mathematica, vol. 1 (1882), pp. 1-62. Let p be 

any positive integer greater than one. Let represent the circle u 2 + v 2 = r 2 

with r > 1. On C r we consider 4p equidistant points taking one of these 

points as the point (r,0). With these points as centers draw 4p circles orthogo- 

2 2 

nal to the unit circle u + v = 1. Now let r and the common radius of the 4p 
circles vary, the circles remaining orthogonal to the unit circle, and having 
centers placed as above. As r becomes arbitrarily large, the 4p circles will 
approach straight lines passing through the origin. The interiors of none of 
these circles will include the origin. The origin will be in a circular polygon 
Q of 4p sides (circular arcs) with interior angeles which tend to tt - 

4p 

as r becomes infinite. 

If, however, r decreases to unity, for some value r > 1, these 4p 
circles will be tangent to each other at their successive intersections with the 
unit circle. That is, the interior angles of Q will diminish from tt - T 2 " 
to zero. But for p > 1 

" - 4p = 4? [2p " 1] > 4^ = 2? > 

so that for a properly chosen value of r, Q will have interior angles of magni- 
tude equal to -~ . Denote the corresponding polygon by S. The sides of S 
will be segments of H- lines. The sum of the interior angles will be 2 n . 

Let P^ and P 2 be successive vertices. Let C^, C 2 , be three suc- 

cessive H-lines such that C^, intersect at P^, and in P 2< Now } 

C 3 do not intersect . Otherwise C^, C 2 , C 3 would define a geodesic triangle with 

2 2 

vertices P^ and R, where R is the intersection of C^, on u + v < 1. 

The interior angles of such a triangle would have the magnitudes 

n 
2p 
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at and ?^ and therefore have a sum at least 



2tt - ~ = tt + (rr - ~) > rr , 
P P 



which is impossible. 

Let the boundary of S be assigned the counterclockwise sense as a posi- 
tive sense. The 4p sensed sides of S ? taken in counterclockwise order starting 
with the vertex on the u-axis will be labeled 

V h> C V V A 2> V C 2> D 2' V V V D P • 

We now introduce the generators of the group g. We term conjugate to 

and conjugate to D . We reflect the (u,v) -plane in the radical axis of 

A^. and C^, and follow this by a reflection (in ordinary Euclidean sense) with 

respect to C^. Let denote the arc with sense changed. The product a^ 

of the above reflections is directly conformal and hence fractional linear. It 

carries the unit circular disc into itself and hence belongs to G' . Finally 

it carries into C^. It will carry S into a polygon S Q exterior to 

S ; but incident with S along C^. Similarly there exists a transformation 

b^ of G which carries into carrying S into a polygon exterior to 

S but incident with S along D. . We use a, , b, . k = 1 , . . . ,p to generate 

k k J k J 

the group g. 
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Under transformations of g, H-distances are invariant, and S trans- 
forms into an H-congruent polygon. If T is a transformation of g 3 the image 
of a point set U under T will be denoted by T U and the image of T U under 
a transformation of g will be denoted by T 1 T U, etc. In the product ? T, 

the transformation T is thus to be applied first. With this understood we see 
that the polygons 

are indicdent with S along 

<v V V \ 

respectively. Suppose that U = T S . ., where T is contained in g_, and that U 
is incident with S along a side of S. Let Z be any transformation of g. 
Z will carry U into a polygon 

(10.1) U' = ZU' = Z T S 

We shall use the principle exemplified by (10.1) to show that starting with S 
and proceeding in clockwise direction the neighborhood of the initial point P^ 
of is covered by a sequence of polygons congruent to S under transformations 

of g. Thus the transformation carries S into the first polygon follow- 

ing S. Under a^, C^ 1 is congruent to A^^ so that I> 1 transforms under a" 1 to 
an H-segment issuing from ? l and adjacent to A^ on Since S is 

incident with S along D^, a^ b 1 carries S into a polygon S 2 incident with 
S 1 along & in accordance with the principle exemplified by (10,1). 

Under a^ b^ f is congruent to an H-segment C[ issuing from P^ and 

adjacent to 0^ on S^. Proceeding in this way we see that the successive 
transformations 
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-1 

a" 1 b x a v 
(10.2) a" 1 b x &1 b~\ 

a l b l a l b l a 2' 



a_ b, a, b- a„ . . . a b a b 
11112 pppp 

carry S into a sequence of polygons each incident with its predecessor along an 

H-segment issuing from P^. The lines of incidence are successively the images 

under the preceding transformations of 

(10.3) A- D- C- B- . . . A D C B A- 

1111 PPPpl 

with initial points at P^. The last transformation is accordingly the identity, 

that is , 

a., b, a, b„ ... a b a b = I. 



"1 1 1 1 •" p ppp 




The set of polygons incident as above with P^ will be called the star in- 
cident with P . Let T be a transformation of g. If 

P - T V ±} S - T 2 L , 

2 will be termed a star incident with P. The respective transformations (10.2) 
carry each vertex of S into P^ as follows from the fact that the sides (10.3) 
each have images with initial points at P^. We hereby adopt the convention that 
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S shall include the inner points of the sides B k but not of the sides 

C k' D k' atl(3 ° ne vertex ' w i tn this understood we shall establish the following 
theorem: 

Theorem 10.1. The images of S under the respective transformations 
of g cover the H- plane once and only once . 

We first note the following. If Q is an arbitrary point of S and 
P a vertex on the boundary of S at a minimum H-distance from Q ; Q will be at 
least a positive H-distance d independent of Q from the boundary of the star 
of polygons incident with P and containing S. 

(a) The images of S under the transformations of g cover the plane 
at least once . 

Let be the center of S, and M an arbitrary point of the H-plane. 
The points and M can be connected by a curve C of finite H-length. Let s 
be the H-length measured along C from 0. We shall cover C by a process ]] 
defined as follows. We start by taking the point set S. If all points of C 
for which s < s Q are thereby covered by inner points of and s^ is maximal, 

we assign S as a neighborhood to each such point. Suppose that we have covered 
all points of C for which s < s^ and assigned these points neighborhoods 
simply covered by polygons or stars of polygons. The point s 1 lies on the 
closure of one of our polygons already used and is at a minimum H-distance 

from some vertex P on the boundary of S^. We add the star 2 of polygons 
incident with P and containing S^. Suppose that the segment s^ < s < of 
C is covered by inner points of £ and is maximal. We assign X- as a 

neighborhood to each point s^ < s < s^ not already assigned a neighborhood. 
If s 2 is not the last point of C, s 2 ~ s l - d ' where d is tne fixed constant 
previously defined. The process B will thus lead after a finite number of 
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steps to a covering of G, and (a) is proved. 

(b) The process J] applied to each curve of finite length leading 
from 0, leads to a unique covering of the H- plane y > 0. 

The process fl can be regarded as a continuation process mapping 
the H-plane K on a new H-plane K 1 9 in a possibly multiple manner. The new 
plane K 1 is however simply connected, and the inverse mapping admits a locally 
single-valued continuation along any curve. It follows from the monodromy law 
that the inverse mapping is single-valued , and the proof of (b) and the theorem 
is complete. 

The H-line through fixed points A, B of a hyperbolic transformation 
is called the axis A B of T. 

Lemma 10.1. An axis AB of a hyperbolic transformation T of g is 
carried into an axis of a hyperbolic transformation by a transformation U of g 

In fact the points U(A) and U(B) are fixed points of the transforma- 
tion 

U T if 1 . 

By an H- rotation about a point A through an angle a is meant an elliptic 
transformation in G in which the fixed points are A and its inverse B relative 
to the unit circle, and in which the circles through A and B have their initial 
directions at A rotated through the angle a in the counter-clockwise sense. 
Let S' be a polygon obtained from S by a transformation T of g. Under T the 
center of S goes into a point A in S' which we shall term the center of S' D 
The radial lines leading from to the vertices of S are H-congruent to H-lines 
leading from A to the corresponding vertices of the polygon S' containing A. 
These radial lines pass through the inverse B of A where this inverse is taken 
with respect to the unit circle. The vertices of S 1 are at constant H-distances 
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from A. An H-rotation through an angle tt about A will carry S' into a poly- 
gon covering S', and the net N of all polygons obtained from S by transforma- 
tions of g will be carried into a net N' covering N, polygon for polygon. 
This follows from the fact that any one polygon X of N determines the net. 
That is, given X ; N can be constructed by the process of reflecting X in its 
sides, and of further reflections on the sides of the resulting polygons. 

Lemma 10.2. If an H- transformation T of G carries the polygon net N 
into a net covering N ? polygon for polygon , some power of T belongs to g. 

Let X be the image of S under T m . Let U denote the transforma- 
m m 

tion of g which carries X into a polygon covering S. Then U T m (S) is a 

m m 

polygon covering S. The transformation U T m advances the vertices of S an inte- 
rn 

gral number r of times, possibly zero. But r can have only the values 

0, 1, . . . ,4p-l, so that for some two values of m, say m^ and m^, we must have 

m 1 m 
U T = U T , 
m l ra 2 

or 

1 m„ -m_ 

U U = 1 . 

m 2 m 1 

Thus a power of T is in g ; whence the lemma is proved. 

Theorem 10.2. The H- 1 ine joining any t wo c e nters P and Q of p oly- 
gons of the net N is_ the axis of a transformation of g. 

Let L be the H-line through P and Q and A and B its ideal end 
points. Let T be an H-rotation about P through 180°. T carries L into 
itself interchanging A and B. Under T, the net N is carried into a covering 
net. Let U be a similar rotation about Q. The product UT carries N into 
a covering net. It leaves A and B fixed and is accordingly hyperbolic with 
axis L. By virtue of the preceding lemma some power of UT is in the group g 
and the proof is complete. 
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Corollary . There exists a hyperbolic trans formation with fixed 
points arbitrarily close to two given points on the unit circle C. 

The H-diameters of the polygons of N are constant so that their 
Euclidean diameters tend to zero as their Euclidean distances from C tend to 
zero. Each point of C is a cluster point of centers of polygons of N. 
If A and B are points of C, the H-lines through centers sufficiently 
near A and B respectively will tend to the H-line with ideal end points A 
and Bj and the ideal end points will tend to A and B. The proof is hence 
complete . 

Corresponding to an ordered pair of polygons X ; Y of N incident 
along a side, we introduce a generator of g or its inverse as follows. Under a 
unique transformation of g, X goes into S. Then Y goes into a polygon 

Y' - T(S) 

adjacent to S. The transformation T is thus uniquely determined by X and Y. We 
make XY correspond to T. Any pair X'Y' obtained from X, Y by a trans- 
formation of g will determine the same transformation T. More generally, 
let 

(10.4) X QJ X x , X n , 

be a sequence of polygons each of which, excepting X Q is incident with its 
predecessor along a side. If X_^ X i+1 corresponds to T\ +1 we say that the 
sequence (10.4) determines the sequence 

(10.5) t ... T . 

1 n 

Regarded as a transformation of g, the product (10.5) is applied beginning 
with T nJ and proceeding to the left. 
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Lemma 10.3. If the sequence of polygons (10.4) determines the 
sequence of transformations (10.5) and begins wi th S, then 

(10.6) X = T- . . . T (S) . 

n 1 n 

The lemma is true of n = 1 by -virtue of the definition of T^. We 
assume therefore that 

X 1 — T- . . . T _(S), 
n-1 1 n-l x /J 

and seek to prove (10.6). By virtue of the definition of T 

n 

(T, ... T y l X - T (S) 
1 n-1 n n 

from which (10.6) follows. 

11. Minimum polygon p aths . A sequence of polygons of the form (10.4) 

will be called a polygon path joining X to X . We understand that each poly- 

on r j 

gon except X q is incident with its predecessor along one side as noted in the 
preceding section. The number n+1 will be called the length of the path. 
If for X q and fixed, the path has the minimum length, it will be called 

an M- path . 

If an M-path M. belongs to a vertex star £ , its length L is at 
most 2p + 1. If L < 2p 4- 1, the polygons of M^ are uniquely determined in 
S , and follow one another in one of the circular orders of the polygons of £. 
If L = 2p + 1, the end polygons are H-diametrically opposite one another with 
respect to the vertex, and admit two M-paths in £. We term these two paths 
alternate vertex passes . They contain only their end polygons in common, and 
the circular orders of their polygons are opposite in E. On the boundary 
of a vertex pass there are two sides incident with the vertex P of the star. 
They make an angle of tt + ^ interior to the pass. Such an interior angle 
will be called a pass angle . 
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Note that an H-line k, an arc h of which forms a side of a polygon, 
is composed of a succession of arcs each of which constitutes sides of poly- 
gons. This is true for arcs of k incident with a vertex P of h by virtue 
of the H-symmetry of a vertex star with respect to its vertex, and is then seen 
to be generally true. The H-line k thus divides the polygon net into two 
subnets composed of polygons. 

Theorem 10.3. A polygon path R belonging to a vertex star with 
length L < 2p -h 1 is_ an M- path and is unique except when L = 2p + 1, In case 
L = 2p + 1 the end polygons admit no other j oining M- path save the alternate 
vertex passes . 

Let P be the given vertex. The 4p polygon sides issuing from P, if ex- 
tended divide the polygon net into 4p subnets. A polygon path joining the end poly- 
gons of R must have polygons in L of these subnets. If such. a path leaves 
the vertex star it must leave on the same subnet and contain at least L + 1 
polygons. The theorem follows at once. 

Theorem 10.4. The boundary of an M- path M is_ a simple closed curve C. 

Let P be a vertex on the boundary of M. By virtue of the preceding 
lemma, M contains at most 2p + 1 of the polygons incident with P, and must 
contain these in one of the circular orders around P. The point P accordingly 
cannot be multiple on g and the theorem follows directly. 

Let p be a vertex on the boundary B of an M-path. Suppose the sides 
incident with B at P make an angle a interior to the path. The angle a 
will be termed convex , straight , or concave , according as a is less than, equal 
to, or greater than tt. We shall refer to convex or concave angles as corners 
of B. 

Theorem 10.5. The corners on the boundary B of an M- path M are 
either convex or pass angles . No two successive corners can be pass angles . 
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The first statement follows from Theorem 10.3. 

Let P and Q be successive corners on the boundary of M. The 
boundary of M between P and Q (in one of its senses) consists of an 
arc h of an H-line k. The H-line k divides the polygon net into two nets 

and N 2> If P and Q are pass corners , the given M-path contains as a 
subpath M Q all of the polygons incident with h in one of the two nets 
and N 2 , say N^. Preceding M Qj M contains a polygon A in N,, incident 
with P and k, and following M Qj M contains a polygon B in N 2 incident 
with Q and k. But A and B can be joined by a shorter path consisting 
of all polygons in N 2 incident with h. Hence P and Q cannot both be pass 
corners . 
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12. Pseudo-convex regions . For present purposes it will be con- 
venient to regard the polygons of our net as closed. The point set sum of 
a finite or infinite set of such polygons will be called a net region . An 
M-path is in particular a net region. As we have seen, the boundary of an 
M-path satisfies the two conditions: 

(12.1) Its corners are either convex or pass corners. 

(12.2) No two successive corners on a boundary are pass corners. 

We shall say that a net region R is polygon connected if any two 
polygons of R can be joined by a polygon path on R. A net region whose bound- 
ary satisfies (12.1) and (12.2) and which is polygon connected, will be termed 
pseud o- convex . 

Lemma 12.1. A pseudo-convex region R whose boundary is a simple 
closed curve g consists of the polygons interior to g. 

Let W be the region of polygons on the outside of g. j>upjDos£ that 
W is pseudo-convex . The corners of g would then satisfy the conditions 
(12.1) and (12.2) relative to W. Let a i> • • • > a n be the angles at the corners 
of g on the inner side of g. Let a = Tr/2p. By virtue of (12.1) 

(12.3) a. = tt + ma , 

l } 

where m = -1 at a pass corner and < m < 2p at a convex corner. Now con- 
dition (12.2) implies that there are at least as many corners at which m is 
positive as negative so that 

2 a > mT > (n-2)n , 

contrary to Gauss's Theorem [Theorem 2.2] applied to the interior of g. 

Lemma 12.2. The boundary g of a connected pseudo-convex net region E 
is. composed of simple arcs possibly infinite in length . 
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If g has any multiple points there exists a subarc h of g which is 
a simple closed curve whose interior I is free from arcs of g ; and which has 
just one of the multiple points of g on it. Let this point be denoted by p. 
Let a be the interior angle at P ; and let ap...,a be the remaining 
interior angles on h. Suppose that R is not within h. Again, let a = n/2p. 
Then a^ > tt - a, and in fact a ± > rr + a at least at alternating angles a.. 
Hence 

E a. > nn - a } 
a + S a. > nn , 

whereas by Gauss's Theorem 

a + 2 a. < [(n+l) - 2]rr = (n-l)n . 
We infer that R is within h ? and the lemma is proved. 

Let R be a pseudo-convex region. By a boundary path B of R is 
meant a polygon path either wholly exterior or wholly interior to R ? consisting 
of successive polygons incident with successive sides and vertices of one of 
the boundary arcs b of R. It is understood that a mapping of the polygons 
B onto the edges or vertices of b is thereby given in which each polygon cor - 
responds to an incident side or vertex of b in such a manner that the order 
of the polygons of B is the same as the order of the corresponding edges and 
vertices of b. Suppose, in particular , that the end polygons X f and X" of 
B correspond on b to sides b' and b" on b respectively, and that B is 
within R. There will exist a second boundary path of R exterior to R 

with polygons incident and corresponding to the same sides and vertices of b 

as B, several polygons possibly going into the same vertex. 

* 

The length of B is at least that of B except possibly in the case 
where the arc h of b from b' to b" contains one more pass corner than 
convex corner. In the latter case^ and when there are just 2p-l polygons at 

beperTment OF MATHEMATICS 
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each convex corner 

(12.4) L(B*) = L(B) - 2 

where L(X) means the length of X . In this case 

L(X' B* X") = L(B) 

■k 

and the paths X' B X" and B will be termed conjugate . 

A polvs on path joining two polygons A and B will be termed minimizing 
if its length is a minimum among lengths of polygon paths joining A to B. 

Theorem 12.1. If A and B are two polygons on a pseudo-convex region 
R the minimizing polygon paths joining A _to B inc lude at least one path on R. 

The case where R is the whole hyperbolic plane is trivial. In any 
other case the boundary B of R consists of a set of simple curves finite or 
infinite, and non-intersecting. Let g be one of these curves. The curve g 
divides the polygon net into two nets N and N' . If g is closed, one of 
these nets, say is finite and includes R. In case g is not closed we 

again suppose that N includes R. 

Let H be the set of hyperbolic rays of the net of N' with first 
end point on g, starting with a side of a polygon on N' not on N. That no 
one of these rays meets g a second time can be established by means of Gauss's 
Theorem as follows. 

We assume that a ray R 1 issuing from g at a point P meets g 
again at a second point Q. Then g and R' form a geodesic polygon H' . Let 
the interior angles of H 1 be labeled a, a , 8 as indicated in the 

following figure: 

R* 
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The interior angles of H' are ordered in such a manner that as one traverses g 
from P to Q one passes the vertices of the angles q,, . . . ,a , p in this 

order. As in the proof of Lemma 12.2 we have 

2 a. > nn - a ; 

where a = n/2p, whence 

(12.5) a + S + E a. > nn - a + a + S . 

Since a > 3 > a we have a + 8 > 2a, and (12.5) implies the following 
inequality 

a + P+ Ea >nTr + a . 

By Gauss's Theorem 

a + + Z a < irrr , 

whence we have arrived at a contradiction.^ These rays H may be given a 
circular order consistent with the order of the vertices of g from which they 
emanate, and when emanating from a common vertex P an order consistent with 
their angular order about P. So ordered it is seen that consecutive rays do 
not intersect, nor rays emanating from the same or consecutive vertices except 
possibly at the initial vertex. It follows that no two or these rays inter- 
sect except at initial vertices. The rays of H thus divide N' into a set 
of subnets TH which follow one another in the order of the rays of H. 

Let z be a path joining a polygon A to a polygon B of N but not 
lying wholly in N. There must exist a subpath x of z which lies wholly in 
N' except for end polygons X' and X". By virtue of the manner in which the 
rays divide up N' into successive polygon nets N. there must be a boundary 
path B of N' which contains one polygon in each net which contains a 

polygon of x. The path 
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(12.6) X 1 B* X" 

is thus as short as x. But, as we have seen, the path (12.6) is longer than 
a boundary path of N joining X' to X" unless (12.6) is conjugate to this 
boundary path in which event the two paths are of the same length. 

Thus the minimum paths joining A to B include one in N. Since an 
arbitrary minimum path joining A to B meets at most a finite number of the 
bounding arcs of R, the theorem follows: 

The or em 12.2. T he corner conditions (12,1) and (12,2) are necessary 
and sufficient that a polygon path be a minimum path . 

We have already seen in §11 that these conditions are necessary. 
That they are sufficient follows from Theorem 12.1 by identifying this path 
with R as a pseudo-convex net region. 

A polygon path finite or infinite, every finite sub-path of which is 
an M-path, will also be termed an M- path . 

We shall say that a polygon connected net region R is r- convex , 
< r < 2p, if the number of consecutive polygons of R incident with a 
boundary vertex is at most r. 

We follow with some examples of M- paths . 

Example 1. Let g be an H-line which emanates from the origin and 
bisects two opposite sides of the central polygon S. The H-line g will meet 
no vertex of the net but will continue through successive centers of polygons 
of the net. The polygons incident with g will form an M-path not only pseudo- 
convex but 2-convex. 

Example 2, If g is an arbitrary H-line of the net, the set of poly- 
gons incident with g on one side will form an M-path. The second boundary 
curve g 1 will be 2-convex, the whole M-path 2p-convex. 
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Example 3. Let g and g 2 be two H-rays of the net emanating from 
a point P and forming at P an angle rr + n/2p. Let g be the curve com- 
posed of g^ and g^. The polygons of the net on an arbitrary side of g will 
form an M-path. Those on the side of the pass angle will form a pseudo-convex 
region, as well, of course, as those on the other. 

Example 4. Let g be an infinite sequence of finite arcs of H-rays 
of the net making angles on one side which are alternatingly tt ± n/2p. The 
polygons incident with g on either side will form an M-path. 
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13. Combinatorially convex net regions . A boundary arc b of a 
2p-convex net region will be termed convex at infinity if it possesses no 
infinitely long geodesic subarcs . A net region wbose boundary arcs are 2p-convex 
and convex at infinity will be termed combinatorially convex , written co-convex , 
A net region R with a property A will be termed a minimal region with property 
A if no proper sub-net region of R possesses the property A. 

Theorem 13.1. Corresponding to a. pseudo-convex net region S there 
exists a minimal co- convex net region R containing S. 

The case where S contains every polygon is trivial. We begin with 
the case where each boundary arc b of S isof infinite H- length and contains 
no infinite subarc without corners. Let 
(13.1) ... P. 1 P P 1 ... 

be the successive corners of S on b. Suppose that is a pass corner and let 

h and k be respectively the subarcs of b determined by the point pairs P ,p 

n-1 n 

and p n ^ n+1 - On the arc hk let x be the first net side and y the last net sid< 



n-1 




n+1 



Let X and Y be respectively polygons with sides x and y. Let B be 
the interior boundary path of S which joins X to Y. As we have seen in §12, 
there is a conjugate M-path of the same length joining X to Y of the form 
(13,2) w = X B* Y . 

it 

More specifically, if X and Y are the polygons exterior to S with x and y 
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., * * * 

sides respectively B joins X to Y and contains all polygons not in S 

incident with P . 

n 

it ^ 
We add B to S to form a new net region S . We say that S is 

derived from S, corresponding to the pass corner P . We term B the canonical 

addition corresponding to P^. s* is infinite with S. 

* it 

We see that S is pseudo-convex. In fact the corners of S are 
identical in position and character with those of S except for the new corners 



of S on B ; and corners at P^ and P +1 . The new corners of S on B 
are at most 2-convex. The vertices P^ and P n+1 are at most (2p-l) convex 



it 



relative to S since ? n is a pass corner. Hence S is at most 2p-convex at 

it it 
F n-1 an( ^ P n-f-l S ° that S is P seudo-convex > s retains the pass corners of 

S excepting P^. It is clear that any 2p-convex net region which contains S 

must contain all polygons incident with P hence all polygons of B , and 

* 

accordingly all polygons of S . 

We shall now construct a minimal co-convex net region R containing 

S. If S possesses no pass corners we can take R to be S. Suppose then that 

there are pass corners P on the boundary arc b. We order these pass corners 

in the order of the absolute values of their subscripts taking a positive i before 

a negative i. Corresponding to the first such pass corner P r on b 5 let 

be the derived net-region on which P^ is eliminated. Let b 1 be the boundary 

of s -|_ replacing b. Corresponding to the first pass-corner P of S.. on b 

s 1 1 

let S„ be the net-region derived from S- so as to eliminate p . 
z is 

Proceeding inductively, let 

s s x s 2 ... 

be a sequence (finite or infinite) of pseudo-convex net regions of which S 

n 

is derived from so as to eliminate the pass corner P of lowest order 
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on the boundary of S ^. On the net region 

S(b) = s + s + s 2 + ... 

the boundary b is replaced by a boundary with convex corners. Moreover, 
any minimal 2p-convex net region containing S must contain S(b). 

The sum R of the net regions S(b) corresponding to the different 
boundary arcs b of S will be a minimal 2p-convex net region containing S. 

The case where S is bounded by a single closed arc b is similarly 
treated. In the case where a pass corner P^ is preceded ( or followed ) by_ 
£2. unending boundary geodesic h the canonical addition corresponding to P 

n 

shall include all polygons exterior to S and incident with h, and including a 
set of polygons defined as before and incident with the geodesic boundary arc 

k on the other side of P in b. 

n 

There are also "canonical" additions corresponding to a point or 
points at infinity on a boundary arc b. These arise when b is a geodesic h 
or contains a subarc h which is. an infinite geodesic arc with a finite convex 
terminal corner P. The net b' C shall then consist of all polygons exterior to 
S and incident with h including^ however, .only, that one of the exterior poly- 
gons incident with P ( if P exists) which has an edge on h. 

In the general case one constructs R as previously^ concluding with 
canonical additions corresponding to the points at infinity on the respective 
boundary arcs so as to obtain an R which is "convex at infinity". Q.E.D, 

The minimal co-convex net region R containing an unending M-path 
M has the following properties. 

( a ) Ihe interior boundary paths of R are M- paths (which may coincide) . 

( b ) Each polygon of R is, incident with M. 

( c ) B. jls_ the sum of its two interior boundary paths . 

(d) If M' is an arbitrary unending M- path on R ; R is the minimal co- convex 
net region containing M' . 
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-k 

Proof of (a). We begin by showing that if B is a canonical addi- 



tion to M corresponding to a finite pass corner P and if we set S = M + b" 

-k -k -it 

as above, then the interior boundary path M of S which contains B is an 

M-path. 

To that end we first note that W in (13.2) is pseudo-convex. In 
particular W is (2p-l) -convex at and P^ is preceded and followed 

respectively by two pass corners of namely the last vertex of x preceding 

P^ and the first vertex of y following P . The case where x terminates at 
P^ or y begins at P^ is exceptional but offers no difficulty. The remaining 
corners on the boundary of W are at most 2-corners so that W is pseudo-convex 
as stated. 

We have seen in the preceding proof that S is pseudo-convex. By 

* 

virtue of Theorem 12.1 the path H is an M-path if each finite sub-path H 

* -k 
of M is minimizing relative to paths on S . But H could be shortened on 

•k * 

S only if some sub-path of B failed to be an M-path, and this is impossible 

* * 
since B is pseudo-convex. Hence M is an M-path. 

* 

The same conclusion can be drawn when M is obtained from M by a 
canonical addition corresponding to a point at infinity. 

Given a boundary arc b of M the successive canonical additions 
incident -with b will yield successive boundary M-paths 

it -k 

(13.2) , M^ , ... (possibly finite in number) 

as interior boundary paths. The minimal co-convex region R will have an 

* 

interior boundary path M , each finite sub-path of which will be a sub-path of 

■k 

each of the paths of (13.2) for r exceeding some integer r . Hence M will 
be an M-path. 

This completes the proof of (a). 

P r o of of (b) . Each canonical addition is incident with one of the 
two boundary arcs of M and hence with M. 
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Proof of (c) . R is the union of the polygons of M and of the 
canonical additions. If each of these polygons has a vertex on the boundary 
pR of R (c) is true. 

A polygon of M has at least 8 vertices and at least 4 which are 
1-convex on M. A 1-convex vertex becomes at most a 3-convex because of the 
canonical additions and so must be on j3R. 

A polygon A of a canonical addition B , adjoined to a pseudo- 

•k ^ 

convex-region S to form S , has at least four 1-convex vertices on S 
which become at most 2-convex by virtue of subsequent additions and so are on 
PA. 

Hence (c) is true. 

Proof of (d) . Let R' be the minimal co-convex net region containing 

M' . Since R' is minimal, R 1 c R. it remains to show that R c R 1 . 

Suppose then that R 1 is a proper sub-region of R. One of the in- 
* 

terior boundary paths M of R must fail to be wholly contained in R' . Since 
R' is co-convex and contains every finite M-path whose end polygons are in R' 
an infinite subsequence H of polygons of M must be exterior to R 1 . 

Each polygon A of H is incident with one of the two boundary arcs 
b of R' by virtue of property (c) . Hence H is an exterior boundary path of 
R' . But H is pseudo-convex and R* co-convex. Hence b can have at most one 
corner incident with H. Thus b contains an infinite geodesic arc contrary 
to the fact that R is convex at infinity. Thus M* c R' and (d) follows. 

Note that property (d) depends definitely upon the conventions of 
convexity at infinity without which (d) would be false. 

A minimal co-convex net region containing an M-path will be called a 
ribbon R. According to the preceding argument the ribbon R is uniquely 
determined by each of its M-paths . 



Ribbons and geodesies . We shall prove the following theorem: 
Theorem 14.1. There is a 1-1 correspondence between geodesies and 

ribbons on the hyperbolic plane in which each geodesic corresponds to the 

ribbon in which it is. contained. 

We begin by proving the following: 

(*) Each ribbon R contains one and only one geodesic g. 
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Let M be an M-path in R with successive polygons 

••• X -l X X l •" 

Let P_^ be a point on X^. Since R is 2p-convex, there exists a geodesic arc 

on R joining P to P . Let E be the element on g at a point on e 
-n n n n r fa n 

nearest X n . The elements E have at least one cluster element E. The 
u n 

geodesic g determined by E will clearly be in R. 

Moreover, if g' is a second geodesic in R, g 1 = g. For two H-lines 
which remain at a finite distance from one another are identical. 

The proof of (a) is complete. 

We continue with a proof of the following: 
(ii) Each geodesic lies in one and only one ribbon R. 

Suppose that g is sensed. We refer to the two sides of g as posi- 
tive and negative respectively. Corresponding to g we shall define a 
"positively related" M-path M which contains g. 

The path M shall include each polygon whose interior is met by g, 
and each polygon on the positive side of g whose boundary is met by g. These 
polygons will be given an order consistent with their intersections with g. 
In case g includes the side of a polygon, M will consist of all polygons in- 
cident with g and on the positive side of g. M will then be an M-path and 
its polygons will be correspondingly ordered. In case g passes through a vertex 
but contains no side incident with P, the polygons of M incident with P will 
be taken in M in their circular order about P. The polygons of M are then 
simply ordered, and M is a path. We finish by proving the following: 
(A) The path M is_ an M- path . 

We shall establish A by showing that M is pseudo-convex. To that 
end recall that a polygon, and a vertex star of polygons, are both convex. 
Let V be a vertex star into whose interior g enters. Each set of r consecu- 
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tive polygons of V is convex provided r < 2p. Hence when g does not pass 
through the vertex of the star V, g can intersect at most 2p+l polygons of 
V. If g passes through and is not a net geodesic, g meets at most two 
polygons of V in points other than 0. In each case M contains at most 2p+l 
polygons of V. 

Two successive corners P and Q on the boundary of M cannot be pass 
corners. To prove this let h be the geodesic arc joining P and Q and let 
H be the sub-path of polygons of M incident with h. Let t be the geodesic 
of which h is a sub-arc. The geodesic t divides the net into two subnets 
in one of which, say N, the two end polygons A and B of H lie, and in the 
other of which the remaining polygons of H lie (assuming that P and Q are 
pass corners) . 




Now g cannot coincide with t since M has polygons on both sides of 
t. It has points a and b on A and B respectively, of which at least one, say 
a, is not on t. But A and B can be joined by a convex path X in N con- 
taining the polygons incident with h and in N. The segment ab of g thus 
meets the polygon of X which follows A in an inner point so that X must be 
in M contrary to hypothesis. 

We infer that no two successive corners of H are pass corners. The 
path M is accordingly an M-path, and the proof of (A) is complete. 
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The geodesic g thus lies in the ribbon R containing M. It cannot 
be in any other ribbon R' . For g is necessarily interior to R' , so that R' 
would contain M. By virtue of (d) , R* = R, and the proof of (ii) is complete. 

Theorem 14.1 follows from (i) and (ii) . 

15. Right M- paths . An unending sensed simple curve b with ideal 
end points A and C on the unit circle will divide the H-plane into two regions. 
Of these regions the one which contains the infinite neighborhood of an ideal 
end point B such that ABC follow in counterclockwise order, will be termed 
the right region, and the other region the left region. Suppose that the 
two boundaries of an M-path M or ribbon R are consistently sensed. The 
boundary b in whose left region R or M lie, will be termed the right boundary. 
The left boundary is similarly defined. 

Let M be an M-path on a ribbon R. Suppose the boundary arcs a and 
b of R have been similarly sensed and lead from an ideal end point A to an 
ideal end point B. M will be said to be similarly sensed if its polygons 
are successively numbered so that these numbers become positively or negatively 
infinite as A and B respectively are approached. A ribbon whose boundaries 
and M-paths have been similarly sensed will be said to be sensed . 

A sensed M-path whose right boundary is co-convex will be termed a 
right M- path . A left M-path is similarly defined. A sensed M-path may be 
both a right and left M-path. We shall prove the following theorem: 

Theorem 15.1. There is a 1-1 correspondence between sensed ribbons 
R and r iakt (or left) M- paths M in which M and R have the same right boundary . 

Given a sensed ribbon R the inner boundary path which has the same 
right boundary as R is a right M-path in R. Conversely, given a right M- 
path M the usual construction of the ribbon R which contains M shows that M 
and R have the same right boundary. Moreover, R uniquely determines M and 
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M uniquely determines R. 

We shall now give a symbolic characterization of right M-paths or 
rather of the set of right M-paths congruent to a given right M-path. To 
that end let X Y be an arbitrary pair of polygons with a common side. Re- 
calling that S Q is our central polygon^ let S Q S be a pair congruent to X Y. 



The transformation T such that 



S = T(S Q ) 



will be used to represent the pair X Y and all pairs congruent to X Y. Observe 
that S S Q is represented by T 1 since S S Q is carried by t" 1 into the pair 

-1 

Y X is thus represented by T 
More generally a path 

(15.1) ... X_ x X Q X ... 

containing a finite or infinite number of polygons., will be represented by the 
sequence 

(15.2) ... t^ t Q t ... 

of generators of the group g [see §10] and their inverses in which t repre- 
sents the pair X^ ^ . In particular ? the polygons incident with a vertex 
taken in the clockwise circular order form a path for which the corresponding 
transformations are in the circular order 

(15.3) a-^b-a.b-^ ... a a b ^ 

1111 PPPP 

See (10.2). We term (15.1) the circular order C. Taken in the anti-clockwise 
order the same polygons lead to the circular order C ^ 9 namely 

(15.4) b a _1 b _1 a ... b a^blV . 

pppp 1111 

We shall have occasion to refer to paths composed of three polygons X Y Z ; 

of which X and Z are incident with Y along sides x and z respectively 
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which are separated on the boundary of Y by just one side y. 

y 




If x y z appear on the boundary of Y in counterclockwise order, the trans- 
formation representing X Y Z must be one of the pairs 

(15.5) a i a u b A; ^"Viu brVK 

k k' k k ; k k+1' k k+1 

where k is reduced mod p to one of the numbers l,...,p. Cf. §12. 

In case x ; y, z appear in clockwise order on Y } (15.5) must be 
replaced by the inverse pairs 

(15.6) a. l a. 1 b. 1 b 1 1 , a. tl a. b, h . 

k k 3 k k J k+1 k J k+1 k 

Suppose that (15.1) is a right path and (15.2) the corresponding 

group representation. A maximal sub-block of (15.2) in which the elements 

appear in the circular order C (or C *") will be called a C-block (or C *"- 

block) . Two successive G-blocks 

(t ... t )(t ... t ) 
r s s-KL m y 

in which ( t s t s+ i) is one of tne P a irs (15,5) will be termed related. Related 

C ''"-blocks are similarly defined by using (15.6). 

The conditions on (15.2) that it represent a right M- path are that 

t i t i+l = 1 for n ° *~ J ' where 1 denotes identity, together with the following: 

(1) C ^-blocks have lengths at most 2p. 

(2) There exists no finite subsequence of successively related C ''"-blocks in which 
the initial and final C ''"-blocks are 2p-blocks while the intermediate C ^- 
blocks are (2p-l)-blocks (or absent). 

(3) C-blocks have length at most 2p-l. 

(4) There exists no infinite sequence of successively related C-blocks each of 
which is a (2p-l)-block. 
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Conditions (1) and (2) insure that the left boundary of the M-path 
be pseudo-convex, while conditions (3) and (4) insure that the right boundary 
be co- convex. 

16. Symbolic elements . Let H be a right path and (H) the class of 
right paths which are congruent to H under operations of g. The class (H) 
determines a symbolic trajectory T whose indexed representations (t) have the 
form 

(16.1) ... t_ x t„ h ... 

where t is a generator of the group or its inverse. We admit only those 
indexed trajectories which are determined by right paths. As in §3, an element 
e on (t) is determined by (t) and a preferred symbol t . We then write 
e = e(t,r). The net sides separating the successive polygons of H can be 
indexed so that the r-th side separates two polygons represented by t . 
We shall refer to this net side as the side t . The element e(t,r) will be 
represented by H and the preferred net side t , 

The elements e are assigned the metric used in §3. 

Let R be a sensed ribbon determined by H. A net side t of H 

r 

which reaches from boundary to boundary of R will be called a transversal 

of R. If t does not reach the left boundary of R, it shall be extended 

to the left boundary of R by a net side b. If several choices of b are 

possible, we shall take that net side whose terminal point is furthest advanced 

on the left boundary of R. The net side t followed by b will also be 

called a transversal of R. Other net sides t may terminate in the same 
m 

end point as t , and will then be followed by b to make another transversal 
of R. 
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We shall have occasion to identify points which are congruent under 
transformations of g. The hyperbolic plane M thereby reduces to a manifold 

•k 

M of genus p. Corresponding to each geodesic h on M there will be a 
* * 

geodesic h on M , and corresponding to each element E on M an element 
* * 

E on M . In general the asterisk added to a symbol x will indicate the 

* 

correspondent of x on M . 

17. The geodesic element F(e) . Let e be a symbolic element e(t } r) 

based on (t) and let R be a sensed ribbon corresponding to (t) with a net 

side corresponding to the operator t . Let h be the geodesic on R, and 

on h let E be the geodesic element at the intersection of h with the trans- 

versal bearing t . We term the geodesic element E the geodesic element 

corresponding to e and write E = F(e) . Different symbolic elements e based 

on (t) may determine transversals with common final net side and so may 
_ * * 

determine the same geodesic element E . The relation E = F(e) is accordingly 
not one-to-one in general. See figure. 

We shall prove the following: 
( a ) The geodesic element F(e) varies in a uniformly continuous manner with 
the symbolic element e , 

Let e - e(tjo) and e' = e(t' J o) be two symbolic elements with 
the symbolic trajectories (t) and (t') represented by ribbons R and R' 
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respectively. Without loss of generality we can suppose that the net sides t 

o 

and t^ are the same. Let m be a positive integer. If the distance 

2m + 1 

the net sides t ,....t will be identical with the net sides t' t' 

-m m -m> ' m 

Let D be the H-diameter of a polygon. The geodesies h and h 1 in R and 
R' respectively will remain at an H- distance at most 2D from each other for 
an arbitrarily large distance L from t = provided m is sufficiently 
large. But if L is sufficiently large the distance F(e) F(e ! ) between the 
geodesic elements F(e) and F(e') will be less than a preassigned constant 
r\. Thus F(e) F(e') < n provided e e' is sufficiently small, and the proof 
of (a) is complete. 

Recall that the distance between two elements e(t,r) and e(t , J r') 
is infinite unless the preferred symbols t^ and t^ are equal. With this 
understood we state the following: 

(b) For the subset 2 of elements e at a finite distance from a given 

element e Q the relation E = F(e) is_ one-to-one without exception . 

Let e(t^o) and e^t'^o) represent any two symbolic elements in the 

set £, Let R and R' be respectively ribbons determined by (t) and (t 1 ) 

with common net side t = t* . Let h and h' be the transversals determined 

o o 

respectively by t and t' and let E and E 1 be the elements with initial 

o o 

points on h and h' determined respectively by e and e' . We wish to show 
that E and E' are congruent only when (t) = (t [ ). 

Suppose then that E and E' are congruent. If the initial points of 
E and E' are on t Q = t' , E = E' and (t) = (t'). But the transversal 
extensions of t Q and t^ have no mutually congruent points save their end 

o o 

points, so that the initial points of E and E 1 in R and R' must be on 

t = t'. 

o o 
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Statement (b) follows . 

The function inverse to F(e) is discontinuous at certain elements 
E defined as follows. Let a right path H whose left boundary contains an 
infinite geodesic arc be termed special . We apply the same term to any sym- 
bolic trajectory (t) determined by H, to any symbolic element e on (t) ; 
or to the geodesic element F(e) . The function F(e) is discontinuous at 
each special geodesic element E. This may be briefly explained as follows: 
Let h be the geodesic determined by a special right path. Any finite 
segment of h can be approximated arbitrarily closely by a geodesic k for 
which the corresponding right path has arbitrarily long geodesic arcs. Elements 
F(e) on k can accordingly be arbitrarily close to an element F( e Q ) on h 
without e tending to e^, This difficulty can be circumvented as follows. 

A right path on whose right boundary there are at most m successive 

2p-vertices will be said to be in the class m. The corresponding geodesic, 

and symbolic trajectory t and elements e on t will also be said to be 

in class m. It is clear that admissible elements e of class m form a 

compact set. The map E = F(e) is locally 1-1 and F(e) is continuous. We 

accordingly have the following theorem. 

Theorem 17.1. The relation E = F(e) between symbolic elements e 

* 

of class m and their images E = F(e) is locally 1-1 and bicontinuous 

This follows from the theorem that a 1-1 map of a compact set A into 
metric space B which maps A continuously on B also maps B continuously 
on A. See Kerekjarto, Verlesungen liber Topologie^ p. 34. 
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Theorem 17.2. A necessary and sufficient condition that a geodesic 
h £® periodic is that the corresponding symbolic trajectory t be periodic . 
Suppose t is represented by the indexed trajectory (t) 

(17.1) ... t _ ltoti ... 

and by the right path 

(17.2) ... S . lSoSl ... 

Suppose that = for a fixed n > and every r. The pairs S^ and 

S n S n-KL are re P resented b Y t and respectively. But t Q = t so that 

these pairs are congruent under a transformation T. Thus 

S n = T(S 0>> S n + 1= T <V ■ 

Similar ly, the pairs S^ and S n+1 S 2 are congruent. It follows that 

S n + 2 = T <V • 

Proceeding inductively we find that 

(17 * 3) S n ^ = T(S r ) [r = ...,-1,0,1,...]. 

Let R be the ribbon containing the path (17.2), and let h be the 
geodesic in R. It follows from (17.3) that R = T(R) . But the geodesic T(h) 
lies in T(R), and hence in R. Hence h = T(h) and the condition is proved 
sufficient . 

Conversely, we suppose that h is a periodic geodesic contained in a 
ribbon R; that is, the image of a closed geodesic h on m" . There according 
ly exists a transformation T such that h = T(h) . The geodesic T(h) is in 
T(R) and in R. Hence R = T(R) . It follows that the symbolic trajectory t 
determined by h is periodic, and the proof of the theorem is complete. 
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Lemma 17.1. An admissible symbolic trajectory t which is in no 
finite class m has a periodic limit trajectory (a) . 

Let h^,...,^ be the periodic geodesies determined by the 2p 

pairs of congruent sides of the central polygon S rt . Let tt be the left 

boundary path determined by h^ and T the corresponding symbolic trajectory 

Let n be a right boundary path determined by t. Corresponding to each 

positive integer m there exists a sequence of m+1 net sides on the right 

boundary of tt with (2p)-vertices forming a geodesic arc congruent to a 

subarc of one of the geodesies h.. The sub-block s of t representing 

i m ° 

the inner net sides of tt incident with these (2p)-vertices will be a 

sub-block of T ± . Since there are only 2p trajectories T there exists a 

subsequence (S') of the blocks s and a trajectory T, such that each S' is 
n m k n 

a sub-block of T fc . The symbolic trajectory T^ is then a limit trajectory 
of t and the proof of the lemma is complete. 

Lemma 17.2. A geodesic h in no finite class m has a periodic 
limit geodesic . 

By definition h is in no finite class m if the corresponding 
symbolic trajectory t is in no finite class m. By virtue of the preceding 
proof, t has a periodic limit trajectory represented by a left boundary 
path tt' whose right boundary arc is a periodic geodesic k. The ribbon R 
containing h contains convex sub-paths congruent to arbitrarily long sub-paths ■ 
of n' . It follows that there are elements on h arbitrarily near elements 
of k and the proof of the lemma is complete. 

Theorem 17.3. A necessary and sufficient condition that a geodesic 
h on M be minimal is, that it determine a minimal symbolic trajectory t. 
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Recall that a geodesic is termed minimal if it is periodic or if it 
is a member of a set of geodesies M every geodesic of which has M as a derived 
set. Similarly a symbolic trajectory is termed minimal if it is periodic or if 
it is a member of a set of symbolic trajectories M' every trajectory of which 
has M' as a derived set. Cf. Theorem 4.3. 

Case 1. If h _is periodic , t is periodic, and conversely, by 
virtue of Theorem 17.2. 

?v 

Case 2. The non-periodic case . Suppose then that h is minimal 
but not periodic. Let t be the corresponding symbolic trajectory. By virtue 
of the preceding lemma, t is in some finite class m. Otherwise h would 
have a periodic limit geodesic. But the relation between symbolic elements e 
of class m and their image elements F(e) is locally 1-1 and bicontinuous . 
Inasmuch as their correspondence preserves limit relations and minimal symbolic 
trajectories and minimal geodesies are similarly defined in terms of limit 
relations, we conclude that t is minimal. 

Similarly, we suppose t is minimal but not periodic. It is then 
in a finite class m by virtue of Lemma 17.1, and as previously we infer that 
the corresponding geodesic is minimal. 

Theorem 17.4. A necessary and sufficient condition that a geodesic 

•k 

h be recurrent is i that its symbolic trajectory t be recurrent . 

-k 

Case 1, If h is periodic, t is periodic, and conversely. 

Case 2. Here we are concerned with a geodesic h and a trajectory 
t of a finite class m as in the earlier proof. The theorem follows from the 
definitions of recurrence and the locally one-to-one bicontinuous character of 
the relation E = F(e) . 
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Theorem 3 and 4 have the 

Corollary . A necessary and sufficient condition that a geodesic h 
be recurrent is that it be minimal . 

Theorem 17.5. The limit trajectories of each geodesic h include 

at least one recurrent trajectory . 

* 

Case I. If h is in no finite class m it follows from Lemma 17.2 

that h has a periodic limit geodesic, and the proof of the theorem is complete. 

* 

Case II. Suppose that h is in a finite class m. Let t be the 
corresponding symbolic trajectory. By virtue of Theorem 4.1 there exists a 
sequence 

V V ••• 

of symbolic elements based on t converging to a limit element e defining a 
recurrent symbolic trajectory t'. Since the class m is compact, e is in 
the class m, t' is admissible and defines a geodesic X. The geodesic \ 
is recurrent since t' is recurrent, in accordance with Theorem 17.4. 
The proof of the theorem is complete. 

Theorem 17 . 6 . There exist non- per iodic recurrent geodesies . 

We need only show that there exist non-periodic recurrent symbolic 
trajectories which define right paths. A symbolic trajectory t will cer- 
tainly be admissible if for no i, t i t = 1, and if t contains no (2p-l)- 
blocks in the orders C and C 1 . In particular a trajectory made up exclusively 
of the generators a^, b^ will satisfy these conditions. Other pairs such as 

a l a l' b l a 2^ J etc * can obvious] -y be used. We can then use the recurrent 
trajectory defined on page 24, and substitute a l for 1, and b 1 for 2, 
obtaining thereby an admissible non-periodic recurrent trajectory. 
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Theorem 17.7. A necessary and sufficient condition that a geodesic 

it 

h hfi transitive is that the corresponding symbolic trajectory t be transitive . 

it 

If t is transitive, h is transitive. For corresponding to an 

arbitrary symbolic element e there is a sequence of elements e based on t 

n 

it 

which have e as a limit element. The geodesic elements F(e ) on h will 

n 

then have F(e) as a limit element since F(e) is continuous without exception. 
■k 

Thus h is transitive. 

it it 
Conversely, suppose that h is transitive. Since h is transitive 

it 

the set of elements on h of the form F(e) is everywhere dense in the set of 

it 

elements F(e) . But the relation E _ F(e) is locally 1-1 and bicontinuous for 
elements of class m. Moreover, the elements of finite class are everywhere 
dense among the elements e of infinite class. For a symbolic element e(t,n) 
of infinite class can be approximated arbitrarily closely by a symbolic element 
of finite class by modifying the remote symbols of t. Hence symbolic elements 
e based on t are everywhere dense in the set of all symbolic elements. 
The proof of the theorem is complete. 

In a sequence aeb of three generating symbols, e will be said to be 
unrelated to a and b if 

ae 4 1, eb 4 1, 

and neither ae nor eb are in the orders C or C \ 

Lemma 17.3. I_f a and b are arbitrary elements there exists an 

eleme n t e unrelated to a and b. 

The element e is to be chosen from the elements 



a p ...,a p , b v ...,b p 



P > 1 
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and their inverses. That is, from at least 8 elements. To be unrelated to 

a and b, the generator e cannot equal a' 1 , nor b" 1 , nor the predecessors 

or successors of a or b in C. There are then at least two choices of e. 

With the aid of this lemma it is easy to prove the existence of 
admissible transitive symbolic trajectories. Hence we have the following theorem 

Theorem 17.8. There exist transitive geodesies . 




